Paul là một diễn viên và nghệ sĩ lồng tiếng người Anh được thành lập lâu đời và rất được kính trọng. Sinh ra ở Denby Dale, West Riding of Yorkshire, vào ngày 25 tháng 11 năm 1944, ông lớn lên bên cạnh một trang trại sản xuất sữa. Cha của ông, Harold, tham gia vào các sản xuất kịch nghiệp dư địa phương, cũng như phần còn lại của gia đình ông. Ông học tại Trường Trung học Penistone, sau đó tại Cao đẳng Giáo dục các Khu vực phía Bắc ở Newcastle upon Tyne, nơi ông nhận được chứng chỉ Associate of the Drama Board (ADB) về Kịch. Ông dạy tiếng Anh và Kịch tại Walthamstow, trước khi gia nhập Công ty Leeds Playhouse Theatre-in-education vào năm 1971. Năm 1976, Paul giành giải Laurence Olivier cho Nam diễn viên xuất sắc nhất trong vở kịch mới cho vai diễn trong vở kịch For King and Country của John Wilson. Sau nhiều vai diễn đa dạng, Paul sớm thiết lập bản thân mình như một trong những diễn viên hàng đầu của Vương quốc Anh trên sân khấu, phim ảnh, truyền hình và radio. Từ năm 2011-2015, Paul nhận được sự công nhận trên toàn thế giới khi xuất hiện trong 16 tập của loạt phim truyền hình phổ biến Downton Abbey, trong đó ông đóng vai nông dân Mr Mason. Paul đã kết hôn với nữ diễn viên Natasha Pyne. Họ kết hôn vào năm 1972, sau khi cả hai diễn xuất trong một sản phẩm của Leeds Playhouse về vở kịch Lulu của Frank Wedekind, được chuyển thể bởi Peter Barnes, do Bill Hays đạo diễn vào năm 1971.