Пол Анка родился в июле 1941 года в Оттаве. Его родители, выходцы из Ливана, содержали небольшой ресторан, куда захаживали певцы и музыканты. Уже в десятилетнем возрасте мальчик Пол дает для своих друзей импровизированные концерты, а в тринадцать лет организует трио и пробует свои силы в композиции. Весной 1957 года пятнадцатилетний Пол с согласия отца переезжает в Нью-Йорк, где в течение трех месяцев осаждает различные музыкальные фирмы. Одна из этих фирм заключает с Полом контракт, а его песня «Diana» имеет огромный успех и делает юного автора известным певцом.