Algunas de las canciones más famosas de Paul Albert Anka son "Put Your Head on My Shoulder" y "Lonely Boy". También es famoso por "She's a Lady" y "(You're) Having My Baby".
Anka nació originalmente en Ottawa de padres cristianos ortodoxos que tenían un restaurante. Al crecer, Anka cantó con su coro de la Iglesia ortodoxa bajo Frederick Karam, quien le enseñó teoría musical. Con el tiempo, comenzó a adquirir otros talentos musicales, como el piano, y se convirtió en parte de un grupo de canto amateur a temprana edad. Grabó su primer single cuando aún era un adolescente, y fue a la ciudad de Nueva York para una audición para ABC. Muchos creyeron que su canción se originó de un enamoramiento que Anka tenía con su niñera, pero más tarde confesó que la canción estaba dedicada a una niña que fue a su iglesia.
"Diana" fue la canción que lanzó a Paul Anka a su carrera, ya que la canción se disparó al puesto número uno en las listas de éxitos estadounidenses y canadienses. A medida que se hizo más famoso, comenzó a recorrer países de habla inglesa con Buddy Holly. A medida que creció, su música también maduró, y comenzó a centrarse en la música contemporánea para adultos a finales de la década de 1960.
El tema principal de "The Tonight Show" le pagó a Anka entre $ 800,000 y $ 900,000 en regalías durante el pináculo de la popularidad de Johnny Carson. Paul Anka también escribió la versión en inglés de "My Way" para Frank Sinatra.