Родился в православной ливанской семье.
В молодости пел в хоре сирийской православной церкви Антиохийского патриархата в Оттаве, в старших классах учился в колледже Лисгар, известном своими музыкальными коллективами.Анке едва исполнилось 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» и «Black Hole Sun» . Два года спустя вышел его новый альбом Classic Songs: My Way, в который вошли его дуэты с Майклом Бубле и Джоном Бон Джови.
В апреле 2008 года Пол Анка выступил в московском клубе «Б1 Максимум» ; в ходе концерта он много импровизировал, рассказывал о себе и семье, а кроме того, «танцевал с дамами в бриллиантах, фотографировался с весёлыми компаниями, пел, забравшись на стол» .