Był rozważany do roli Inspektora Javerta w filmie "
Nędznicy". Ostatecznie jednak angaż otrzymał
Russell Crowe.
W 1993 roku ukończył aktorstwo w Drama Centre London w Londynie (Anglia, Wielka Brytania).
Reżyser i scenarzysta
Brian Helgeland napisał rolę Chaucera w filmie "
Obłędny rycerz" specjalnie dla Paula. Helgeland odmówił zrobienia filmu bez niego i przekonywał producentów, że jeśli Paul nie zagra tej roli, będzie musiał zmienić pozostałe role.
Rola króla Jerzego VI w "
Jak zostać królem" została napisana z myślą o nim, jednak odmówił, by móc spędzać więcej czasu z rodziną. Angaż otrzymał
Colin Firth.
Miał zagrać rolę Seymoura Levova w filmie "
Amerykańska sielanka", jednak zrezygnował, ponieważ produkcja przez wiele lat nie mogła dojść do skutku. Zastąpił go
Ewan McGregor.
Miał zagrać rolę Martina Brighta w filmie "
Brudna gra", jednak zdjęcia nie rozpoczęły się od razu w 2016 roku i obsada została z czasem zmieniona. Zastąpił go
Matt Smith.
Ma starszą siostrę Sarah oraz młodszego brata Matthew.
Miał zagrać dr Williama H. Mastersa w serialu "
Masters of Sex", jednak zrezygnował z udziału w projekcie. Angaż otrzymał
Michael Sheen.