Diplômé de l’ESSEC et d’HEC Paris, Sébastien Marchon a commencé comme consultant en management chez PwC, puis consultant en stratégie chez Roland Berger avant de rejoindre Carlson Wagonlit Travel en qualité de Directeur en consulting pour la zone EMEA. Quatre ans plus tard, il prend la direction du consulting d'American Express pour la zone EMEA et rejoint également le comité exécutif et le conseil d’administration. En 2015, il rejoint le groupe Sodexo dans la business line Mobility & Expense avant de devenir CEO de Sodexo Travel & Expense en 2017. Depuis juin 2018, Sébastien Marchon est CEO de Rydoo, une corp-up du groupe Sodexo. 
 
Sébastien Marchon est également membre du conseil d’administration de Global Business Travel Association (GBTA).