Paul Fox s-a născut la 10.04.1979, în Truro, Cornwall, Anglia. Familia Fox s-a mutat la Greasby în Merseyside când el era încă bebeluș. Are un frate mai mare, Christian. A urmat Liceul Hilbre din West Kirby, teatrul de tineret Glenda Jackson din Birkenhead și West Cheshire College, unde a obținut o diplomă națională BTEC în arte spectacolului. Fox și-a făcut debutul în televiziune interpretând nepotul personajului lui Christopher Eccleston în drama Hearts and Minds. A câștigat rolul după ce un director de casting a vizitat Teatrul de tineret Glenda Jackson, căutând oameni care să joace un grup de școlari în dramă. Ulterior, Fox a obținut un rol în drama pentru copii Children's Ward, și l-a interpretat pe Will Cairns în Emmerdale (1997-1999). A interpretat roluri, precum: Mark Redman în Coronation Street (1999 și 2000; Fox a părăsit programul când Mark, care începuse o aventură cu logodnica lui Mike, Linda Sykes, a mărturisit-o în ziua nunții lui Mike și a Lindei și a fost dat afară de Mike. Fox a reluat rolul în 2001 și, de asemenea, în 2006, cam în perioada morții lui Mike din cauza bolii Alzheimer), Dr. Jeff Goodwin în The Royal (2003-2007), Simon Tanner în Casualty (2008). Printre celelalte roluri ale sale în televiziune se numără Moving On, Doctors (drama science fiction canadiană Starhunter) și Westworld. Printre filmele lui Fox se numără Elizabeth (1998), Deserter (2002, cunoscut și sub numele de Simon: An English Legionnaire) și scurtmetrajul Hero. Și-a făcut debutul pe scenă apărând în Emmerdale, într-o producție a Romeo și Julieta, la Theatre Royal, York, interpretând rolul lui Romeo. Alte apariții scenice ale lui Fox includ Salonika, A douăsprezecea noapte, Visul unei nopți de vară, Too Cold for Snow.