Nacido el 30 de julio de 1941 en Ottawa, Canadá, en el seno de una familia muy unida, Paul Anka no perdió el tiempo para iniciar su vida en la música. Desde temprana edad cantó en un coro, estudió piano y perfeccionó sus habilidades de escritura con cursos de periodismo, incluso trabajando como reportero becario en el Ottawa Citizen. A los 13, tenía su propio grupo vocal, los Bobbysoxers.