Arnaud Erulin est diplômé de l'European Business School et titulaire d'un MBA de l'ESCP Europe. Il entame sa carrière chez Ticket Restaurant® France en 1993. Il y occupe ensuite divers postes à responsabilité et devient Directeur du marketing international et de la communication d’Accor Services en 2003. En 2004, il est nommé Directeur général d'Accor Services Hongrie. En 2009, il prend la tête de la zone Europe centrale et Scandinavie et intègre le Comité exécutif d’Accor Services (qui devient Edenred en 2010). Entre 2014 et 2016, il supervise également les synergies opérationnelles avec UTA.

​Il est nommé en 2016 Directeur général Europe du Nord, Europe centrale, France et Belgique, Directeur général Europe en 2018, puis Directeur général Europe, Moyen-Orient et Afrique en 2019.