Paul was elected as a Member of Parliament in December 2019. Due to the boundary changes that took place before the 2024 General Election, the Eastleigh Constituency was split and the new Hamble Valley seat was created. Paul was elected as the MP for Hamble Valley in July 2024.He became the MP for Hamble Valley in the 2024 General Election.
He was born in London and grew up on a council estate in Lewisham where his Dad was a Sales Manager and his Mum was a shop assistant. He attended comprehensive schools and was educated at Southampton University.
Paul was elected to Southampton City Council in 2008 and served until 2012 and sat as Chair of the Planning Committee and Cabinet Member for Education and Social Services.
Professionally, Paul was most recently Head of Public Affairs for a housing association and previously served as Special Adviser to a number of Cabinet Ministers.
In Parliament, he has served as Parliamentary Private Secretary to the Home Secretary, Secretary of State for Housing, and Foreign Secretary respectively, before being appointed as a Government Whip in 2024.
Following the 2024 General Election, Paul was appointed as Shadow Minister of State for Foreign and Commonwealth Affairs and Shadow Northern Ireland Minister.
Upon the election of Kemi Badenoch, he was appointed a Senior Opposition Whip and Shadow Housing Minister.