Arnaud ist gebürtiger Franzose und sammelte seine ersten beruflichen Erfahrungen in den Pariser Restaurants Lasserre und Pierre Gagnaire, bevor er nach England kam, wo er zunächst im Cliveden in Berkshire tätig war, bis er sich schließlich Le Manoir aux Quat'Saisons anschloss.