Arnaud Van Troeyen est diplômé de l'Institut d'Études Politiques de Paris. Il a travaillé pendant plus de 13 ans comme banquier conseil en fusions-acquisitions au sein des groupes Dresdner Kleinwort Benson et ABN AMRO, intervenant principalement sur des opérations dans le domaine des services financiers, de la distribution et des transports.
Il rejoint Keolis en 2007 et prend la tête du département en charge des acquisitions et des partenariats du Groupe ainsi que de la revue financière des principaux appels d'offres internationaux. Il a également la responsabilité du suivi du Comité des Investissements et de la Stratégie et du Comité des Engagements. En 2009, il intègre le comité exécutif du Groupe en tant que Directeur Général Adjoint Stratégie et Développement Groupe. Le 1er octobre 2018, il est nommé Directeur International Adjoint.