Urodził się w teatralnej rodzinie. Jego ojciec Thane nadal jest aktorem. Matka jest już jednak na emeryturze, aczkolwiek również parała się grą aktorską. Paul ma starszą siostrę, która jest pisarką. Dorastał w północno-zachodnim Londynie do 9. roku życia, później zaś - w Hertfordshire. Zaraz po ukoń...
