Prévot began his political career in 2004 as the political director of the cdH (Humanist Democratic Center) at just 26 years old. Elected as a federal deputy in 2007 and a Walloon deputy in 2009, he became the leader of the cdH group in the Walloon Parliament. In 2012, he was elected Mayor of Namur, becoming the youngest person to hold the position. He later served as Vice-President of the Walloon Government and Minister of Public Works, Health, Social Action, and Heritage before resigning in 2017 to focus on his role as Mayor. In 2019, he was elected President of the cdH and in 2022 led its transformation into a new citizen-driven political movement and renaming itself as "Les Engagés".