Nascido em Chester, Inglaterra, Paul estudou na The Cheshire School of Performing Arts antes de viajar pelo Reino Unido com a Rank Organization em várias produções de teatro musical. Dos Beatles ao ícone da televisão popular 'Casper', Paul continuou a aprender sua arte com o renomado coreógrafo e diretor Dougie Squires. A primeira aparição de Paul na televisão foi no Lime Productions Hollyoaks em 1995, quando apareceu pela primeira vez nas telas do Canal 4 do Reino Unido. Depois disso, ele teve uma curta aparição no 'Peak Practice' de Granada.
