Пол Такер родился в Лондоне, где жил до 5-ти лет, а потом на несколько лет перебрался в Кембридж. Позже отправился в колледж в Ньюкастле. Изучая французский и немецкий языки, он жил в Париже и Берлине на протяжении нескольких лет до возвращения в Ньюкастл. Перед колледжем он много времени посвятил занятиям музыкой, но успехов не добился. Наконец он продал все свое оборудование и направил все силы на получение степени. Закончив учебу, он устроился на работу в ньюкастлский ночной клуб, в бар. От давней мечты у него осталась только одна сочиненная песня, которую он не мог забыть - "Ocean Drive.