Après un parcours étudiant brillant, Denis Machuel intègre en 2007 Sodexo, une entreprise aujourd’hui numéro deux mondial dans la restauration collective, en tant que directeur des Services Avantages et Récompenses pour l’Europe centrale et orientale. Le chiffre d’affaires de la firme augmente de 40% après son arrivée, ce qui vient légitimer ses promotions fulgurantes. En janvier 2014 il rejoint le comité exécutif du groupe puis est nommé l'année suivante chef du groupe digital. L’homme d’affaires obtient finalement le poste de directeur général en 2018, et Sodexo devient l’actionnaire majoritaire de FoodChéri, société de livraison de plats. L'année suivante, l'entreprise remporte l'appel d'offres pour la concession de la Tour Eiffel, jusqu'alors trustée par le groupe rival Elior et le chef Alain Ducasse. Thierry Marx et Frédéric Anton prennent alors la direction du restaurant Le Jules Verne.