Anka är en av de mest framgångsrika låtskrivarna i musikhistorien. Ett flertal av Ankas kompositioner har spelats in av de största sångarna inom musikbranschen.
Anka hade en världssuccé, 16 år gammal, med "Diana" (1957). Bland övriga hits märks "Puppy Love", "Put Your Head on My Shoulder" och "Lonely Boy". Han skrev också texten till Frank Sinatras "signaturmelodi", "My Way", som han omarbetade från en fransk schlager.
Anka ligger även bakom texten till Tom Jones hit "She's a lady".
Anka har även uppmärksammats för sin cover på Nirvanas berömda hitlåt "Smells Like Teen Spirit".
Åren 1963–2000 var han gift med fotomodellen Anne de Zogheb och de fick fem döttrar.
Åren 2008–2009 var han gift med Anna Anka som han har en son tillsammans med. Anna Anka medverkade under hösten 2009 i TV-serien "Svenska Hollywoodfruar".
Som kuriosa kan nämnas att Paul Anka talar svenska på EP:n Adam & Eve under tidigt 1960-tal och att han enligt uppgift är den som okrediterat "ringer i klockan" på Lill-Babs och Little Gerhards inspelning "Skoldags" då han under ett Sverigebesök 1959 råkade befinna sig i samma studio.