Noir Désir Bordeaux’ta, 1985 yılında vokalist Bertrand Cantat, baterist Denis Barthe, gitarist Serge Teyssot-Gay ve basçı Frédéric Vidalenc tarafından kuruldu. (Frédéric Vidalenc’in yerini 1996’da Jean-Paul Roy aldı.) Kısa sürede önce Fransa’da, sonra da dünyada ün kazandı.Grup son albümleri Des visages, des figures ile Türk dinleyicisinin ilgisini çekmeyi başardı. Albümde Manu Chao konuk sanatçı olarak katkılarda bulundu, ve sanatçıyla birlikte yaptıkları Le Vent Nous Portera isimli parça dünya çapında pek çok listede başarı sağladı.
2003’te, Bertrand Cantat kız arkadaşı Marie Trintignant ile bir kavga yaşadı. Trintignant bilincini kaybetti ve birkaç gün sonra öldü. Cantat 8 yıl hapis cezasına çarptırıldı. 2007 yılında serbest bırakıldı. Cantat’ın cezaevinden çıkmasının ardından grup 2008 yılı sonunda resmi sitelerinde iki yeni şarkı yayınladılar.
2010 yılında yeni albüm için çalışmalarını sürdürürken Serge Teyssot-Gay’in grup adına yaptığı açıklamaya göre dağılmışlardır.