Paul Anka se narodil v kanadské Ottawě a už od útlého věku se věnoval hudbě. Začal zpěvem v kostelním sboru. Pokračoval studiem hry na klavír. Od mládí projevoval talent nejen hudební, ale i literární. Bavilo ho psát, což vyústilo v krátké působení v redakci místním novin. To vše předurčovalo Paula Anku k jeho následné životní cestě, cestě velkého zpěváka a textaře. Po vystupování snad ve všech hudebních klubech v Ottawě, Paul Anka odcestoval do Los Angeles, kde jeho kariéra nabrala raketový start.