Paul ist ein englischer Schauspieler und Schriftsteller, der 1971 in Knutsford in Cheshire, England, geboren wurde. Er hat vier Halbbrüder. Er besuchte die Knutsford High School, die Salford Collage of Technology und schließlich 1992 die East 15 Acting School. 1994 gab er sein Londoner Debüt in der Comedy-Rolle von Frosh in Die Fledermaus bei Sadlers Wells und nahm die Rolle in den Abbey Road Studios auf. Er hat über zwanzig Jahre in Theater, Fernsehen, Film und Radio gearbeitet und tourte ausgiebig in Großbritannien und im Ausland mit vielen verschiedenen Unternehmen, darunter der Royal Shakespeare Company, Headlong und Northern Broadsides. Er hat viele Male im West End bei The Queens, The Savoy, The Novello und Sadlers Wells gespielt.

Paul ist mit Sarah Barnhill verheiratet und hat zwei Töchter, Darcey Barnhill und Ruby Barnhill, die auch Schauspielerin ist.