Paul est né dans une famille de théâtre. En 2006, il interprète le rôle de Silas dans Da Vinci Code. Il s'illustre en particulier par ses rôles dans Chevalier, où il incarne le poète Chaucer, aux côtés de Heath Ledger, et dans Un homme d'exception où il incarne le meilleur ami de Russell Crowe, un étudiant en lettres passionné par la poésie. Russell Crowe parvient à obtenir que Peter Weir le choisisse pour être son acolyte dans Master and Commander : De l'autre côté du monde (Master and Commander: The Far Side of the World) non pas en valorisant ses talents d'acteur, mais en soulignant que c'est un excellent musicien. Cette information fait définitivement pencher la balance en sa faveur et les deux hommes se retrouvent donc pour un tournage éprouvant.