Coming from a long line of musicians and singers, Paul gained much experience in the recording and live performances area. This was rewarded with his debut in the theatre, when he was cast as lead role in the Tramway Theatre production of Carousel for which he received rave reviews.
From September 1998 Paul has been understudy to Jake and Elwood on both European and UK tours of The Official Tribute to The Blues Brothers, including the 2000/2001 European tour. Paul then joined the company at the Whitehall Theatre for the West End run, where not only did he assume the responsibility of ASM, but also understudied Brad Henshaw as Jake, appearing a number of times. He also was regularly seen as a Bluette after Joe Speare's back injury.