Frédéric Roussel jest absolwentem szkoły inżynieryjnej École Centrale de Lille. Swoją karierę rozpoczął w Alcatel w 1990 roku w Pekinie. Dołączył do Colas w 1992 roku jako inżynier budowy w Colas Ile-de-France Normandie, a następnie kontynuował rozwój w Grupie, zostając menedżerem Centrum Zysku w sektorze drogowym na Wyspie Reunion (1996).

W 2000 roku dołączył do Colas Madagascar, a rok później został jego dyrektorem generalnym. W 2008 roku został dyrektorem generalnym Colas UK. W 2010 roku został mianowany zastępcą dyrektora generalnego Grupy, odpowiedzialnym za Europę Północną (Wielka Brytania, Irlandia, Belgia, Dania, Islandia i Szwajcaria), Aximum oraz branżę górnictwa, ropy naftowej i gazu.

Frédéric Roussel został przewodniczącym i dyrektorem generalnym Colas Canada w 2015 roku, a w styczniu 2020 roku został mianowany dyrektorem generalnym Grupy dla Kanady.

W 2022 roku Frédéric Roussel został wyznaczony na Wiceprezesa wykonawczego ds. Azji/Pacyfiku.