Diplômé de l'Institut d’études politiques de Paris (IEP), Arnaud débute sa carrière professionnelle comme directeur financier en France avant de devenir directeur de Compass Inc. à San Francisco aux États-Unis.

Il co-fonde AEA International en 1985 en relevant le défi de la création d’une société en Asie. À ses débuts, AEA International propose des services médicaux d’urgence aux multinationales et touristes en Asie du sud-est. La société connaît par la suite une rapide croissance en Asie, aux États-Unis et en Europe.

En juillet 1998, AEA International rachète International SOS Assistance, et le groupe devient International SOS.

Président des Conseillers du Commerce Extérieur de la France pour le Royaume-Uni, Arnaud Vaissié a récemment créé « Le Cercle d'Outre-Manche », un groupe de réflexion sur la question de la compétitivité entre les pays membres de l’Union Européenne. Il a également vécu à Singapour pendant 13 ans et a occupé les fonctions de Vice-président de l’Alliance française et de Directeur du Centre d’affaires français à Singapour. En 1997, Arnaud Vaissié est décoré Chevalier de l’Ordre National du Mérite par le Président de la République française.