Attiré par le métier de marionnettiste, Aurélien Recoing prend des cours d'art dramatique sur les conseils de son père. Il s'inscrit ainsi, en 1974, au cours Florent. Après trois tentatives, il entre ensuite au Conservatoire, à l'âge de 19 ans. Aurélien Recoing joue dans plus d'une trentaine de pièces de théâtre, mettant aussi en scène des oeuvres de Thomas Bernhard ou Paul Claudel. En 1989, il obtient le Prix Gérard Philippe.C'est en 1980 qu'Aurélien Recoing fait ses premiers pas au cinéma, dans Les Exploits d'un jeune Don Juan. Attiré par le cinéma d'auteur, il travaille avec Philippe Garrel (Les Baisers de secours), Andrzej Zulawski (La Fidelite) ou encore Laurence Ferreira Barbosa (La Vie moderne). En 2001, L'Emploi du temps de Laurent Cantet, dont il tient le rôle principal, le révèle au grand public.Aurélien Recoing poursuit sa carrière au cinéma en jouant aux côtés de Jean Reno et Gérard Depardieu (Tais-toi !) ou encore de Josiane Balasko (Cette femme-là), rôles qui le voient aborder un cinéma plus populaire. En 2003, il joue dans le film policier L' Ennemi naturel aux côtés de Jalil Lespert puis figure au générique du film choral Trois couples en quête d'orage.
