Paul trained at Motley, following an English degree at Oxford. Designs include "Our Country's Good" (Watermill, Newbury), "On the Rocks" (Hampstead), "Jonah and Otto" (Royal Exchange Theatre, Manchester), "Tom Fool" (Glasgow Citizens’ and The Bush), "Other Hands", "Shoreditch Madonna" and "Flush" (all at Soho) and "Much Ado About Nothing" (Shakespeare’s Globe), as well work for Arcola, Theatre 503, Riverside Studios, Hackney Empire, Southwark Playhouse, The King's Head, WUK (Vienna), La Tea (New York) and Here (New York), and numerous touring venues for companies such as Apples and Snakes, Pursued by a Bear and Shams Theatre.
As joint artistic director of Daedalus Theatre Company, he led devising on "A Place at The Table" (Camden People’s Theatre), "Selfish" (The Arches, Glasgow, and Camden People’s Theatre), and "Out of Nothing" (The Junction, Cambridge). He also led devising on "Rang" (National College of Arts, Pakistan) and co-led a programme of experimental work across the UK and in Siberia for Scale Project, which he founded with fellow designer and artist Simon Daw. The Siberia trip included developing work in an abandoned nuclear bunker in Novosibisk. Other collaborations with Simon include working on short films in Ghana and the "Every Brilliant Thing" installation, based on "Sleeve Notes" by Duncan Macmillan. This is based on a list created by the public of brilliant things and has been shown at a nabakov club night in London then at Latitude Festival.
He has taught scenography or related topics at the National College of Arts, Pakistan and various educational institutions in the UK, and currently teaches a Theatre Production class at Goldsmiths, London. He also works in youth arts.
He is a co-founder and trustee of an Oxford-based charity, The King's Hall Trust for the Arts.