Bir çatı ustası ve bir psikiyatri hemşiresinin çocuğu olarak dünyaya gelen Paul, 12 Nisan'da doğdu, 1979 yılında, 1978 doğumlu kız kardeşi Kelly'ye katıldı. Paul başladı oyunculuğa 10 yaşında Oldham Tiyatrosu'na katılarak başladı. Atölyesi'nde çalışmış, ancak daha önce Church Road İlkokulu'nda görev yapmıştır, Bolton ve ardından Smithhills Dean Lisesi. Daha 10 yaşındayken, Paul ilk televizyon rolünü ITV'de "Childrens Ward"'da oynadı. Sadece 3 satır söyledi. Daha sonra TV şovlarında görünmeye başladı. The Biz (1995) ve Birleşik Krallık genç kızların en sevdiği pin-up'a katıldığında EastEnders (1985) Joe rolüyle Wicks. 12 plak şirketinin, Paul'e, bir yıllığına ama hepsi geri çevrildi. Paul'ün asla bir single kaydetmeyeceğini açıkça belirtti ve şunları ekledi Kedisi Gizmo ondan daha iyi şarkı söylüyor.