Grupo de rock francés muy popular, fue fundado en Burdeos en 1985 por el cantante Bertrand Cantat, el batería Denis Barthe, el guitarrista Serge Teyssot-Gay y el bajista Frédéric Vidalenc (reemplazado en 1996 por Jean-Paul Roy). Su nombre significa «Negro Deseo». A lo largo de los años se han hecho muy famosos en Francia, editando álbumes cada pocos años. Bertrand Cantat y Serge Teyssot-Gay asistían juntos al instituto en 1980. Al decidir tocar juntos se les unió Denis Barthe meses más tarde. La formación inicial del grupo sería complementada por el primer bajista, Vincent Leriche. En 1982, Vincent y Serge abandonan el grupo con la intención de formar el dúo B.A.M. Fréderic Vidalenc, miembro del grupo Dernier Métro (Último Metro) se incorpora como bajista, y Luc Robene se encargaría del puesto de guitarrista. Bertrand Cantat abandona igualmente Noir Désir en 1983, pero vuelve seis meses más tarde, después de haber sido reemplazado por Emmanuel Ory-Weil (quien sería el manager oficial del grupo). Serge retorna al conjunto en 1985