Анке едва исполнилось 16 лет, когда хит-парады по обе стороны Атлантики покорила песня «Diana», написанная им о собственной воспитательнице. Точное количество проданных пластинок неизвестно, по некоторым оценкам — не менее 10 миллионов. Если это соответствует действительности, то на тот момент это был самый успешный сингл в истории после «White Christmas» Бинга Кросби.
«Diana» и последовавшие за ним синглы «You Are My Destiny» и «Lonely Boy» сделали Анку одним из ведущих кумиров тинэйджеров конца 1950-х, наряду с его ровесниками Бобби Дарином и Риком Нельсоном. В отличие от них, однако, карьера Пола сложилась удачно и после того, как подростки потеряли интерес к исполняемой им музыке.
К 20 годам Анка уже имел собственный лейбл, а в его активе числилось 125 песен, написанных не только для себя, но и для других популярных исполнителей. В частности, последним добавлением к репертуару безвременно погибшего Бадди Холли стала написанная Анкой песня «It Doesn’t Matter Anymore». Он же написал музыкальную тему к «Tonight Show», не сходившему с телеэкранов США на протяжении трёх десятилетий.
Пол Анка одним из первых стал давать выступления в Лас-Вегасе, не переставая напоминать о себе появлениями в кинофильмах. Именно он написал для Фрэнка Синатры английский текст его знаковой песни «My Way», а для Тома Джонса написал его самый большой американский хит — «She’s a Lady» (1971). Начиная с 1963 года Пол Анка перестал появляться американских чартах: лишь одна его песня вошла в Top 40 Billboard Hot 100. Однако, в 1974 году состоялось возвращение: исполненная им дуэтом с Одией Коутс «Having My Baby» достигла первой строчки хит-парада. Успешными были и два следующих сингла дуэта («One Man Woman/One Woman Man» и «I Don’t Like to Sleep Alone»); они придали новый импульс и сольной карьере певца: его альбом Anka (1974) стал золотым, а сингл «Times of Your Life» поднялся до 7 места.
В 2005 году 64-летний певец выпустил шуточный альбом Rock Swings, на котором перепел в манере «под Синатру» такие рок-хиты последних десятилетий, как «Smells Like Teen Spirit» и «Blackhole Sun». Два года спустя вышел его новый альбом Classic Songs: My Way, в который вошли его дуэты с Майклом Бубле и Джоном Бон Джови.
В апреле 2008 года Пол Анка выступил в московском клубе «Б1 Максимум»; в ходе концерта он много импровизировал, рассказывал о себе и семье, а кроме того, «танцевал с дамами в бриллиантах, фотографировался с веселыми компаниями, пел, забравшись на стол».
В игре Hitman: Contracts в миссии «The Meat King’s Party» звучит песня «Put your head on my shoulder», которую слушает маньяк, похитивший дочь заказчика.