Alcune delle canzoni più famose di Paul Albert Anka sono "Metti la testa sulla mia spalla" e "Lonely Boy". È anche famoso per "She's a Lady" e "(You are) Having My Baby."
Anka era originariamente nata ad Ottawa da genitori cristiani ortodossi che possedevano un ristorante. Cresciuto, Anka ha cantato con il suo coro della Chiesa ortodossa sotto Frederick Karam, che gli ha insegnato teoria musicale. Nel corso del tempo, ha iniziato a raccogliere altri talenti musicali, come il pianoforte, e divenne presto parte di un gruppo di cantori dilettanti. Ha registrato il suo primo singolo quando era ancora un adolescente, e andò a New York per un provino per la ABC. Molti credevano che la sua canzone provenisse da un'infatuazione che Anka aveva con la sua babysitter, ma in seguito confessò che la canzone era dedicata a una ragazza che andò nella sua chiesa.
"Diana" è stata la canzone che ha mandato Paul Anka alle stelle nella sua carriera, dato che la canzone è passata direttamente al primo posto nelle classifiche americane e canadesi. Mentre diventava più famoso, iniziò a visitare paesi di lingua inglese con Buddy Holly. Crescendo, maturò anche la sua musica, e iniziò a concentrarsi sulla musica contemporanea per adulti alla fine degli anni '60.
La colonna sonora di "The Tonight Show" ha pagato Anka tra $ 800.000 e $ 900.000 in royalties durante l'apice della popolarità di Johnny Carson. Paul Anka ha anche scritto la versione inglese di "My Way" per Frank Sinatra.