Paul trained at the Liverpool Institute for Performing Arts.
His theatre credits include: Overspill (Soho Theatre), A Conversation (Royal Exchange Theatre), Twisted (Oval House Theatre), The Golden Goose (Library Theatre), Christmas is Miles Away (Bush Theatre and Manchester Royal Exchange).
His film credits include: Atonement, Mark of Cain. His television credits include: Blue Murder, Doctors, Casualty.
Paul was the recipient of the 2004 NSDF Leading Actor Award and was Nominated for the 2006 Manchester Evening News Best Newcomer Award.