Eind jaren 80 kwam uit Frankrijk een nieuw en fris geluid aanwaaien. Samen met Mano Negra werd Les Négresses Vertes het boegbeeld van de kleurrijke mestizomuziek.

In de zomer van 1988 debuteerde de groep met ‘Mlah’. Het album is een onwaarschijnlijke symbiose van mediterrane en Latijnse klanken, balmuziek, jazz, punk en nog zoveel meer. De inmiddels klassiek geworden songs als ‘C’est Pas la Mer à Boire’, ‘Face à la Mer’ (later geremixt door Massive Attack) en ‘Sous le Soleil de Bodega’ kan iedereen meezingen.

Hun concerten zijn nog steeds legendarisch: energiek, warmbloedig en met een tikje waanzin.