Enquanto Paul nasceu em Stockton-on-Tees, County Durham perto de Middlesbrough, seus primeiros anos foram gastos viajando pelo mundo devido ao seu pai ser um técnico-chefe na R.A.F.mas eles sempre voltavam para Stockton.Sua escola final foi St.Mary's College em Middlesbrough e, quando saiu, passou um ano trabalhando como balconista para uma empreiteira de transporte.Naquela época, a atuação não lhe passava pela cabeça, pois queria ser cantor e sonhava em ser o novo Frank Sinatra.Um amigo estava estudando atuação na Guildhall School of Speech and Drama e encorajou Paul a se inscrever.Armado com discursos do 'Rei Lear', que ele estudou na escola, ele se candidatou, mas foi recusado.Ele teve aulas de atuação de um amigo professor de Stockton que o levou através de algumas peças, então ele se candidatou e foi aceito.Um de seus primeiros trabalhos como ator foi como fotógrafo em 'Coronation Street' e depois em 'Crossroads', onde conheceu e se casou com Diane Keen e depois se divorciou.Eles tiveram uma filha Melissa, em 1975, que é agente teatral.Ele se tornou bem conhecido interpretando o papel-título na série de TV 'The Growing Pains of PC Penrose' e na série seguinte 'Rosie'.Agora casado com a atriz Claire Neilson, ele é padrasto de sua filha Peggy.que é um editor de script.Seu papel mais agradável foi o menor, o de Mestre Stephen em Every Man In His Humour, de Ben Johnson.Ele tem uma terceira filha Rosie
