Paul has worked in politics and public affairs for over a decade. After several years in the office of Richard Spring MP (now Lord Rushby), he worked in several public affairs roles including head of consulting services for BIBA Medical. From 2006 to 2010 he served as a councillor on Hammersmith and Fulham Council, sitting as a cabinet member in the borough. In the 2010 general election he was the Conservative Party candidate for Middlesbrough South and East Cleveland, missing out on the seat by less than 2,000 votes.
Paul set up PB Consulting in 2010 to provide a fresh approach to public affairs following the changed political landscape that the election that year brought.