Его родители, выходцы из Ливана, содержали небольшой ресторан, куда захаживали певцы и музыканты.
Уже в десятилетнем возрасте мальчик Пол дает для своих друзей импровизированные концерты, а в тринадцать лет организует трио и пробует свои силы в композиции. Весной 1957 года пятнадцатилетний Пол с согласия отца переезжает в Нью-Йорк, где в течение трех месяцев осаждает различные музыкальные фирмы. Одна из этих фирм заключает с Полом контракт, а его песня «Diana», написанная им о собственной воспитательнице, имеет огромный успех и делает юного автора известным певцом.
«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» достигла первой строчки хит-парада[3]. Успешными были и два следующих сингла дуэта («One Man Woman/One Woman Man» и «I Don’t Like to Sleep Alone»); они придали новый импульс и сольной карьере певца: его альбом Anka (1974) стал золотым, а сингл «Times of Your Life» поднялся до #7[3].
В 2005 году 64-летний певец выпустил шуточный альбом Rock Swings, на котором перепел в манере «под Синатру» такие рок-хиты последних десятилетий, как «Smells Like Teen Spirit» и «Blackhole Sun». Два года спустя вышел его новый альбом Classic Songs: My Way, в который вошли его дуэты с Майклом Бубле и Джоном Бон Джови.
В апреле 2008 года Пол Анка выступил в московском клубе «Б1 Максимум»; в ходе концерта он много импровизировал, рассказывал о себе и семье, а кроме того, «танцевал с дамами в бриллиантах, фотографировался с веселыми компаниями, пел, забравшись на стол»
Всего Полом Анкой написано более четырехсот песен, девятнадцать из которых удостоены золотых дисков. Он выступал в лучших концертных залах мира, завоевывал призы на международных фестивалях песен, писал музыку к фильмам и мюзиклам.
Вершиной творчества Пола Анки я считаю композицию «Papa» в последней, медленной аранжировке. Она, безусловно, является мировым шедевром музыкального искусства.
Точное количество проданных пластинок неизвестно, по некоторым оценкам — не менее 10 миллионов. Если это соответствует действительности, то на тот момент это был самый успешный сингл в истории после «White Christmas» Бинга Кросби.