Nascido em Wolverhampton, Paul estudou em Cardiff, no Royal Welsh College of Music and Drama.
Tendo trabalhado por quase 20 anos no teatro Rep e como Diretor de Teatro Juvenil, sua estréia na TV veio em 2008, aparecendo, primeiro, em Doctors, como um bêbado agressivo, Trevor Brookfield, depois em Coronation Street, como ex-amante de Michelle Conor, JD. Paul passou 7 meses no total na Coronation Street e depois apareceu em nossas telas no início de 2013, como o chefe da Máfia, Chris Pearson, em Prisoner's Wives.
