Paris'e geri dönüş, 5 Mayıs 1958. Kuklacı Alain Recoing'in oğlu Aurélien Recoing doğar. Oyuncu olmak için 1974 yılında Cours Florent'te eğitim almaya başlar ve Quartier d'Ivry'de öğrenim görür. Akıcı İngilizce'nin yanı sıra biraz Rusça da bilen oyuncu adayı, 1977 yılında Paris'teki Conservatoire National Supérieur d'Art Dramatique'e katılır ve burada Jean-Pierre Miquel ve Antoine Vitez ile çalışır. Thomas Bernhard, Fernando Pessoa ve Paul Claudel'in eserlerinin sahne performanslarını yönetmenin yanı sıra 30'dan fazla oyunda rol alır. 1989 yılında Prix Gérard Philipe ödülünü alır. Aurélien Recoing 1980 yılında "Exploits of a Young Don Juan" filmiyle sinema dünyasına ilk adımını atar. Art-house sinemanın kendisine hitap ettiğini fark ederek Garrel ile "Emergency Kisses" ve Laurence Ferreira Barbosa ile "Modern Life" filmlerinde çalışır. Aktör 2001 yılında Laurent Cantet'nin "Time Out" (L'emploi du temps (2001)) adlı filmiyle ünlenir; filmde işten kovulduğunu arkadaşlarına ve ailesine söylemek zorunda kalmamak için sahte bir hayat icat eden bir adamı canlandırır. Giderek daha fazla rağbet görmeye başlayınca, "Ruby & Quentin" ve "That Woman" gibi gişe rekortmeni filmlerle "L'Ennemi naturel" ve "Orlando Vargas" gibi art-house filmler arasında gidip gelir. Yeteneklerini bir dizi sıra dışı projeye aktaran oyuncu, 2006 yılında Géla Babluani'nin siyah-beyaz gerilim filmi 13 Tzameti'de (2005) bir kumarbazı canlandırır ve Maïwenn'in ev filmi tarzındaki draması "Forgive Me'de de rol alır. Aynı yıl, fiziksel olarak heybetli aktör kendini Antonin'in Fragmanları'nda 1914 Fransa'sına ve ardından Florent Emilio Siri'nin Samimi Düşmanlar'ında 1959 Kabylia'sına geri götürülmüş bulur. 2008 yılında Franck Llopis'in Paris Nord Sud ve La Saison des Orphelins filmlerinde rol alır. Ertesi yıl, Gilles Béhat'ın suç gerilimi Diamant 13 ve Denis Dercourt'un Tomorrow at Dawn filmlerinde rol aldı. Yakın zamanda Yannick Dahan ve Benjamin Rocher tarafından yönetilen The Horde, Xavier de Choudens'in Joseph and the Girl ve 2010 yılında Léon Desclozeaux'nun Cargo, the Lost Men filmlerinde rol aldı. Onu Frédéric Schoendoerffer'in Switch filminde ve Roma Uluslararası Film Festivali'nde Grand Prix Marc Aurel d'Or ödülünü kazanan Olias Barco'nun Kill Me Please filminde görmüş olabilirsiniz. Ayrıca Cannes'da Altın Palmiye kazanan Abdellatif Kechiche'nin "Blue is the Warmest Colour" filminde de rol aldı.