Algumas das canções mais famosas de Paul Albert Anka são "Put Your Head on My Shoulder" e "Lonely Boy". Ele também é famoso por "Ela é uma senhora" e "(Você) está tendo meu bebê".
Anka nasceu em Ottawa, filha de pais cristãos ortodoxos que possuíam um restaurante. Enquanto crescia, Anka cantou com seu coro da Igreja Ortodoxa sob Frederick Karam, que lhe ensinou teoria musical. Com o tempo, ele começou a adquirir outros talentos musicais, como o piano, e se tornou parte de um grupo de canto amador ainda jovem. Ele gravou seu primeiro single quando ainda era adolescente e foi para Nova York fazer um teste para a ABC. Muitos acreditavam que sua música se originava de uma paixão que Anka tinha por sua babá, mas mais tarde ele confessou que a música era dedicada a uma garota que frequentava sua igreja.
"Diana" foi a canção que fez Paul Anka disparar em sua carreira, com a canção disparando direto para o primeiro lugar nas paradas americanas e canadenses. Conforme ele se tornou mais famoso, ele começou a viajar por países de língua inglesa com Buddy Holly. Conforme ele cresceu, sua música também amadureceu, e ele começou a se concentrar na música contemporânea adulta no final dos anos 1960.
A música tema de "The Tonight Show" rendeu a Anka entre $ 800.000 e $ 900.000 em royalties durante o auge da popularidade de Johnny Carson. Paul Anka também escreveu a versão em inglês de "My Way" para Frank Sinatra.