Certaines des chansons les plus célèbres de Paul Albert Anka sont "Put Your Head on My Shoulder" et "Lonely Boy". Il est également célèbre pour "She's a Lady" et "(You're) Getting My Baby."
Anka est née à Ottawa de parents chrétiens orthodoxes qui possédaient un restaurant. En grandissant, Anka a chanté avec sa chorale de l'Église orthodoxe sous la direction de Frederick Karam, qui lui a enseigné la théorie musicale. Au fil du temps, il a commencé à acquérir d'autres talents musicaux, tels que le piano, et il est devenu très jeune membre d'un groupe de chant amateur. Il a enregistré son premier single alors qu'il était encore adolescent, et il est allé à New York pour auditionner pour ABC. Beaucoup pensaient que sa chanson provenait d'un engouement qu'Anka avait pour sa baby-sitter, mais il a avoué plus tard que la chanson était dédiée à une fille qui se rendait à son église.
"Diana" est la chanson qui a propulsé Paul Anka dans sa carrière, car la chanson s'est hissée directement à la première place des charts américains et canadiens. Au fur et à mesure qu'il devenait célèbre, il commença à faire des tournées dans les pays anglophones avec Buddy Holly. En vieillissant, sa musique a également mûri et il a commencé à se concentrer sur la musique contemporaine pour adultes à la fin des années 1960.
La chanson thème de "The Tonight Show" a payé à Anka entre 800 000 $ et 900 000 $ de royalties pendant l'apogée de la popularité de Johnny Carson. Paul Anka a également écrit la version anglaise de "My Way" pour Frank Sinatra.