Avant la naissance officielle des Négresses Vertes, en 1987, la plupart de ses membres avaient déjà un solide passé musical.Mathias, Paulo et Gaby faisaient partie du groupe punk Les Maîtres, tandis que Noël Rota, alias Helno, était choriste pour les Bérurier Noir.