Formé au cours Florent, puis au Conservatoire, Aurélien Recoing commence sa carrière au théâtre où il joue dans une trentaine de pièces avant d'entamer une carrière cinématographique. Attiré par le cinéma d'auteur, il travaille avec Philippe Garrel Les Baisers de secours (1988) Zulawski La Fidélité (2000) ou encore Laurence Ferreira Barbosa La Vie moderne (2000). Il accède à la reconnaissance en 2001 grâce à L'Emploi du temps de Laurent Cantet. De plus en plus sollicité, il alternera ensuite films grand public et films d’auteur: Tais-toi ! de Francis Veber (2002), 13 Tzameti de Gela Babluani (2005), Pardonnez-moi de Maïwenn (2005), La Horde de Yannick Dahan (2010)…