Born in Truro, Cornwall, Fox moved to Greasby whilst still a baby. He has one older brother, Christian. He attended Hilbre High School in West Kirby, the Glenda Jackson Youth Theatre in Birkenhead, and West Cheshire College.
Fox made his television debut playing the nephew of Christopher Eccleston's character in the Channel 4 drama Hearts and Minds. He won the role after a casting director visited the Glenda Jackson Youth Theatre, looking for people to play a group of schoolchildren in the drama. Fox later won a role in the ITV children's drama Children's Ward, and went on to play Will Cairns in Emmerdale.
Fox played Mark Redman, the long-lost son of Mike Baldwin, in Coronation Street from 1999 to 2000. Fox left the programme when Mark, who had started an affair with Mike's fiancé Linda Sykes, confessed to it on Mike and Linda's wedding day, and was thrown out by Mike. Fox reprised the role in 2001 and also in 2006, around the time of Mike's death from Alzheimer's.
Fox played Dr Jeff Goodwin in The Royal from 2003 to 2007 and also appeared in Casualty in 2008, playing Simon Tanner. His other television credits include Moving On, Doctors the Canadian science fiction drama Starhunter, and Westworld.
Fox's film credits include Elizabeth (1998), Simon: An English Legionnaire" (2002), Deserter (2002), and the short film Hero. He made his stage debut while appearing in Emmerdale in a production of Romeo and Juliet at the Theatre Royal, York playing Romeo. Fox's other stage credits include Salonika, Twelfth Night, A Midsummer Night's Dream and Too Cold for Snow.
|1995||Hearts and Minds||Tony||Television series|
|1996||Children's Ward||Tim O'Halloran||Medical drama|
|1998||Elizabeth||Male Martyr||Feature film|
|1999||Coronation Street||Mark Redman
|2000||Life Force||Greg Webber||Television series|
- No Direction Home (2000)
|2002||Simon: An English Legionnaire||Simon Murray||Feature film|
|Science fiction drama|
|The Royal||Dr Jeffrey 'Jeff' Goodwin
- Groomed for the Game (2008)
- The Rain Has Stopped (2009)
|2013||Our Girl||Sergeant Lamont||Television series|
|2017||Westworld||Young Robert Ford/Young Doctor||Television series|
- "Fox not foxy". Evening Chronicle. 19 January 2000. Retrieved 2 September 2009.[permanent dead link]
- Fox, Paul - Who's who on UK TV from hellomagazine.com Retrieved on 2009-09-02.
- Penfold, Phil (30 December 2004). "Bedside manner - Paul Fox". The Stage. Retrieved 2 September 2009.
- "Salonika, West Yorkshire Playhouse". Northern Echo. 21 January 2008. Retrieved 2 September 2009.
- The Royal Season Six Cast Profiles from Memorable TV Archived 25 July 2008 at the Wayback Machine See relevant listing. Retrieved on 2009-09-02.