A Peterborough resident, Paul fought Middlesbrough South and East Cleveland in the 2010 General Election, and is also a former Hammersmith and Fulham councillor and cabinet member.