Awards and nominations include: an Evening Standard award for Festen; Olivier nomination 2017 for Amadeus 2017; two Olivier Awards for Billy Elliot and St Joan. Also a Tony Award and a Drama Desk Award for Billy Elliot, and Drama Desk Awards for The Pillowman and Four Baboons Adoring The Sun.

Paul is a founder member of The Association of Sound Designers, and was appointed an associate of the National Theatre in September 2015.