Einige der bekanntesten Lieder von Paul Albert Anka sind "Put Your Head on My Shoulder" und "Lonely Boy". Er ist auch berühmt für "She's a Lady" und "(You're) Using My Baby."
Anka wurde ursprünglich in Ottawa als Tochter christlich-orthodoxer Eltern geboren, die ein Restaurant besaßen. Aufgewachsen sang Anka mit seinem orthodoxen Kirchenchor unter Frederick Karam, der ihm Musiktheorie beibrachte. Im Laufe der Zeit begann er, andere musikalische Talente wie das Klavier zu erlernen, und wurde schon früh Teil einer Amateur-Gesangsgruppe. Er nahm seine erste Single auf, als er noch ein Teenager war, und ging nach New York City, um für ABC vorzusprechen. Viele glaubten, dass sein Lied aus einer Verliebtheit stammte, die Anka in seinen Babysitter hatte, aber er gestand später, dass das Lied einem Mädchen gewidmet war, das in seine Kirche ging.
"Diana" war der Song, der Paul Anka in seine Karriere katapultierte, als der Song direkt auf Platz 1 der amerikanischen und kanadischen Charts schoss. Als er berühmter wurde, begann er mit Buddy Holly durch englischsprachige Länder zu reisen. Als er älter wurde, reifte auch seine Musik und er begann sich Ende der 1960er Jahre auf zeitgenössische Musik für Erwachsene zu konzentrieren.
Der Titelsong von "The Tonight Show" zahlte Anka zwischen 800.000 und 900.000 US-Dollar an Tantiemen während Johnny Carsons Höhepunkt der Popularität. Paul Anka hat auch die englische Version von "My Way" für Frank Sinatra geschrieben.