Formé dès l'âge de 15 ans au Cours Florent sous le professorat de Laurent Lafitte, Arnaud passe également par le Cours Simon et travaille la mise en scène avec des comédiens du Théâtre de la Colline. A ses débuts sur les planches, il interprète le Capitaine Crochet dans une création musicale Peter Pan, puis s'illustre en « Doc » dans une adaptation française de West Side Story. En 2004, il monte Les Mains Sales (Sartre) et Kroum (Levin) l'année suivante. Il change complètement de registre par la suite, en aidant à la mise en scène de deux humoristes, David & JP. En 2008, il campe le rôle d'Arlequin dans L'île des Esclaves (Marivaux), d'Horatio dans Hamlet (Shakespeare) en 2010 et en 2011 celui de Gargaret dans Doit-on le dire ? (Labiche). Puis il change encore d'univers en participant entre 2011 et 2013 à un atelier de recherche expérimentale sur le théâtre spontané, au sein de la Compagnie de l'Arme Blanche.