Aurélien Recoing, 1958 yılında Paris'te doğdu. Oyunculuk kariyerine 1974 yılında Cours Florent'te eğitim alarak başladı. Daha sonra Quartier d'Ivry'de eğitimine devam etti. 1977 yılında Conservatoire national supérieur d'art dramatique'a girdi ve burada Jean-Pierre Miquel ve Antoine Vitez'in yanında çalıştı. Recoing, kariyeri boyunca 30'dan fazla tiyatro oyunu sahneledi ve Thomas Bernhard, Fernando Pessoa ve Paul Claudel'in eserlerini yönetti. 1989 yılında Prix Gérard Philipe ödülünü kazandı.
1980 yılında sinema dünyasına adım attı. İlk film rolü Les Exploits d'un jeune Don Juan'da (1986) Adolphe karakterini canlandırdı. 2001 yılında Laurent Cantet'in L'Emploi du Temps filminde rol aldı ve bu filmle tanınma kazandı. Bu filmde işten atıldığını ailesine ve arkadaşlarına söylemek yerine bir hayali yaşam yaratır. Daha sonra Dost musun, Düşman mı? (2003) filminde Rocco karakterini canlandırdı. 2013 yılında Mavi En Sıcak Renktir filminde Adèle'nin babası rolünü üstlendi. 2021 yılında Kara Kutu filminde Claude Varins karakterini canlandırdı.