Paul Chevalier a intégré le groupe Starwood Hotels & Resorts en juillet 2003, en tant que Front Office Manager au sein du Sheraton Paris Airport. Il a ensuite accumulé diverses expériences à la direction des hôtels The Westin Paris Vendôme, Sheraton Damas et Le Meridien Oran. Il retrouve donc, neuf ans plus tard, l'établissement situé au coeur du Terminal 2 de l'aéroport Roissy-Charles-de-Gaulle, en tant que General Manager.
Paul Chevalier est titulaire d'un MBA de HEC Paris et a reçu une formation de l'école hôtelière de Lausanne.