Nascido em 30 de julho de 1941, em Ottawa, Canadá, Numa família muito unida, Paul Anka não perdeu tempo para começar sua vida na música. Desde cedo cantou em COROS, estudou piano e aperfeiçoou as suas habilidades de escrita com cursos de jornalismo, trabalhando até mesmo como repórter no Ottawa Citizen. Aos 13 anos, tinha seu próprio grupo vocal, os bobbysoxers. Cego pela determinação, conduzia o carro de sua mãe e dirigia para actuar em todas as noites amadoras depois do rio em Quebec. Logo depois, ganhou uma viagem a Nova York depois de vencer um concurso de sopas Campbell's que exigia que ele passasse três meses colocando rótulos de latas de sopa. Depois de visitar o polo musical de Nova York, foi lá que o sonho de se tornar cantor e compositor se consolidou. Não houve dúvida na dua jobem mente.