1987: Les Négresses Vertes se forment autour de Matias Canavese et Paulo, deux anciens du cirque équestre Zingaro, et de Helno, qui a été comique-choriste au sein des Béruriers Noirs. Ils sont rejoints par Abraham, le frère de Paulo, par le guitariste Stéfane Mellino et sa femme, des amis et des amis d’amis rencontrés au gré des voyages.
Le groupe fait ses premières armes dans les bars et les rues de Paris.
1988: Le morceau « Zobi la mouche » est diffusé par quelques radios. Le bouche à oreille s’amplifie.
En octobre, ils sortent leur premier album « Mlah » sur le label indépendant Off the track.
1989: L’album « Mlah » sort dans toute l'Europe et remporte un vif succès.
1990: Les Négresses vertes se produisent aux Etats-Unis, en Australie et au Japon.
Ils figurent sur trois compilations internationales d'importance : « Red Hot and Blue », « The last temptation of Elvis » et enfin sur la bande originale du film « Dick Tracy » de Warren Beatty.
1991 : Ils donnent un concert historique à Beyrouth, c'est la première fois qu'un groupe étranger joue au Liban depuis la fin de la guerre.
1992: Le groupe sort l’album « Famille nombreuse ».
1993: Le 22 janvier, Helno meurt d’une overdose. Privés de leur chanteur, les musiciens continuent avec une formation réduite (Stéfane Mellino et Iza, Michel Ochowiak, Matias Canavese et Paulo).
1994: Ils rencontrent le producteur Rupert Hine et sortent leur 3ème album « Zig-zague ».
1996: En juin, ils sortent le double album live « Green Bus ».
Les Négresses Vertes concoctent un nouvel arrangement pour une chanson de Gainsbourg interprétée à l'époque par Petula Clark, « la Gadoue », qui figure sur l’album « Versions Jane » de Jane Birkin.
1999: Ils sortent l’album « Trabendo ».
2000 : Le groupe reçoit la Victoire de la musique de l’ « Album nouvelles tendances de l’année » avec « Trabendo ».
2001: Les Négresses Vertes sortent « Acoustic Clubbing », un album autoproduit.
2002 : En juin, leur maison de disques sort le best of « Le grand déballage ».
2006 : Sortie du best of « Les négresses vertes : A l’affiche ! ».