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ńczeniu Drama Centre, przeniósł się do West End, by dołączyć do obsady sztuki "An Inspector Calls". Gdy zaproponowano mu tournee objazdowe z tym przedstawieniem, odmówił - wolał zostać w Anglii. Jego kariera rozwijała się powoli. Szerszej publiczności znany jest dopiero z roli Charlesa w "Pięknym Umyśle" (2001). Dalej można go było zobaczyć w "Dogville" i "Panu i władca - na krańcu świata" (2003). W 2004 zabłysnął zaś wreszcie w roli pierwszoplanowej - w komedii romantycznej "Wimbledon", u boku Kirsten Dunst. Wiadomo już też, że w superprodukcji "Kod Leondarda da Vinci (2006) zagra charakterystyczną rolę Sylasa.