V šesťdesiatych rokoch patril k najúspešnejším mužským spevákom a ľudia o ňom hovorili ako o nástupcovi Frankovi Sinatrovi. Z Paul Anka sa stala žijúca legenda, ktorá dodnes spieva a koncertuje po celom svete. Počas svojho európskeho turné sa predstaví piateho februára 2016 aj v bratislavskej Incheba Expo Aréne.
Ako šestnásťročný mladík skomponoval svoju najznámejšiu pieseň Diana s ktorou vyhral britskú aj americkú hitparádu. Skladba bola takú úspešná, že po celom svete vznikali coververzie. Prespieval ju napríklad Barry Frank, David Ross, Bobby Vee, skupina Mud, či dokonca horror punk rocková formácia Misfits. Okrem spievania sa Paul Anka venoval aj textovaniu, jeho lyrické texty zneli z úst Michaela Jacksona, Toma Jonesa či spomínaného Franka Sinatru.