Paul was born in London and studied at Northampton School of Art, Fine Art at Maidstone College of Art, Slade School of Fine Art and University of Wales, Cardiff.
He has exhibited at national and international galleries including the Museum of Modern Art, Oxford; Arts Council Gallery, Belfast; Ikon Gallery, Birmingham; Ferens Art Gallery, Hull; Taipei Museum of Fine Art, Taiwan; Pittville Gallery, University of Gloucestershire; Oriel 31, Newtown, Wales; Wolverhampton Art Gallery.
His work is held in number of permanent collections. This includes the Ashmolean Museum, Oxford; Mappin Art Gallery, Sheffield; Bibliotheca Alexandrina, Egypt; Oxigen Foundation, Hungary; Lódz Municipal Art Gallery, Poland; Xantos Janos Museum, Gyor and Rank Xerox.
Until September 2014 he was a Senior Lecturer in Fine Art at the University of Wolverhampton and Visiting Lecturer until 2016. While at Wolverhampton he was External Examiner in Fine Art at the University of Northampton (2002-2006) and University of Hull (2001-2004). He taught at Hereford College of Art between 1978 and 1998 and was initially Lecturer in Charge of Printmaking and later Course Leader for Fine Art.
Paul was elected an Associate of the Royal Society of Painter-Printmakers in 1977, a Fellow of the Royal Society of Painter-Printmakers in 1987 and a Member of Manchester Academy of Fine Art in 1995.