Paul est un acteur et artiste de doublage britannique établi de longue date et très respecté.
Né à Denby Dale, dans le West Riding du Yorkshire, le 25 novembre 1944, il a grandi à côté d'une ferme laitière. Son père, Harold, participait à des productions de théâtre amateur local, tout comme le reste de sa famille. Il a fréquenté la Penistone Grammar School, puis le Northern Counties College of Education à Newcastle upon Tyne, où il a obtenu un diplôme d'Associate of the Drama Board (ADB) en Art dramatique. Il a enseigné l'anglais et l'art dramatique à Walthamstow avant de rejoindre la Leeds Playhouse Theatre-in-education Company en 1971.
En 1976, Paul a remporté le Laurence Olivier Award du meilleur acteur dans une nouvelle pièce pour son rôle dans For King and Country de John Wilson.
Avec de nombreux rôles variés qui ont suivi, Paul s'est rapidement établi comme l'un des principaux acteurs de théâtre, cinéma, télévision et radio du Royaume-Uni.
Entre 2011 et 2015, Paul a acquis une reconnaissance mondiale en apparaissant dans 16 épisodes de la série télévisée extrêmement populaire Downton Abbey, où il jouait le rôle apprécié du fermier Mr Mason.
Paul est marié à l'actrice Natasha Pyne. Ils se sont mariés en 1972, après avoir tous deux joué dans une production de la Leeds Playhouse de Lulu de Frank Wedekind, adaptée par Peter Barnes et mise en scène par Bill Hays en 1971.
