Paul ist ein etablierter und hoch angesehener britischer Schauspieler und Synchronsprecher. Geboren am 25. November 1944 in Denby Dale, West Riding of Yorkshire, wuchs er neben einem Milchviehbetrieb auf. Sein Vater Harold engagierte sich, wie auch der Rest seiner Familie, in lokalen Amateurtheatergruppen. Er besuchte die Penistone Grammar School und anschließend das Northern Counties College of Education in Newcastle upon Tyne, wo er den Abschluss als Associate of the Drama Board (ADB) im Fach Drama erwarb. Er unterrichtete Englisch und Theater in Walthamstow, bevor er 1971 der Leeds Playhouse Theatre-in-Education Company beitrat. 1976 gewann Paul den Laurence Olivier Award als Bester Schauspieler in einem neuen Stück für seine Rolle in John Wilsons „For King and Country“. Mit vielen weiteren und vielfältigen Rollen etablierte sich Paul schnell als einer der führenden Bühnen-, Film-, Fernseh- und Radioschauspieler Großbritanniens. Von 2011 bis 2015 erlangte Paul weltweite Bekanntheit durch seine Rolle als Bauer Mr. Mason in 16 Folgen der äußerst beliebten Fernsehserie „Downton Abbey“. Paul ist mit der Schauspielerin Natasha Pyne verheiratet. Die beiden heirateten 1972, nachdem sie 1971 gemeinsam in einer Produktion von Frank Wedekinds „Lulu“ am Leeds Playhouse mitgewirkt hatten. Das Stück war von Peter Barnes adaptiert und von Bill Hays inszeniert worden.