Наиболее известны стали песни: The Sun Always Shines on T.V., Hunting High and Low, Take on Me и Summer Moved On.
Родители Пола (отец — фармацевт и мать — сотрудник телефонной компании) любили классическую музыку и приучили сына ходить на балет и оперу. Также у Пола есть сестра, которая на 2 года старше. В детстве Воктор любил рисовать и играть на флейте. Успеваемость была средняя, школа в Манглеруде, куда его семья переехала в 1962 году, ему не понравилась и он потребовал от родителей перевода в одну из самых современных школ Норвегии, находившуюся в Нордстранде.
Услышав запись мюзикла Hair, Пол решает написать свою рок-оперу, в чём ему помог друг Магне Фурухольмен — будущий партнёр по a-ha. Также молодого Пола поражало творчество группы The Doors, а в будущем он желал достигнуть популярности The Beatles. В тандеме с Магсом в юношестве они создали свою первую группу Bridges и записали целый альбом Fakkeltog (норв. «Факельное шествие»). Когда музыканты окончили школу (Полу это далось нелегко), они уехали покорять Лондон.
В отрочестве Пол был «гадким утёнком», всерьёз считая, что умрёт девственником. Впервые он поцеловался в 18 лет, но это была девушка Магса, которая лишь пыталась вызвать у Магне ревность. Роман продлился три дня.
В 1991 году Пол женился на Лорен Савой — американском режиссёре, с которой он встретился в первые дни пребывания в Лондоне. Она вдохновляла его во время написания альбома Hunting High and Low. Вместе с ней и барабанщиком Фруде Уннеландом он также выступал в группе Savoy. В Норвегии эта группа добилась большого успеха, продав около 300 000 записей. Они были номинированы на премию «Спелльманспризен» (норвежский аналог Грэмми) четыре раза и завоевали эту награду 3 раза.
Его песни не раз становились саундтреками к фильмам: композиция a-ha Velvet появляется в фильме Одна ночь у МакКула, Whalebone звучит в известной норвежской картине Гавайи, Осло, The Living Daylights использована в качестве основной темы в одноимённом фильме про Джеймса Бонда.