Mano Negra se formó en 1986, en Parìs, y tomó su nombre de una organización anarquista de Andalucía. Su estilo tan distintivo se debe en gran parte a que está formado de gente de muchas nacionalidades y razas por lo que su música puede ir desde el rock alternativo, el rap y hasta un poco de punk, hasta llegar al flamenco y música del medio oriente. También se notan en ellos las influencias de grupos como The Clash

Mano Negra debutó con el disco Patchanka, en 1988, con el que obtuvó gran éxito con canciones como Mala Vida, lo que hizo que ganara un contrato con Virgin. Para 1989 grabaron Puta's Fever que también obtuvo un gran éxito y los convirtió en la banda número uno de rock alternativo en Francia y le hizo ganar fama en otras partes de Europa.

En 1990 salió el disco Amerika Perdida, el cual contiene algunas canciones de discos anteriores y algunas nuevas, siendo este otro gran éxito para el grupo, quien ya era bien conocido por toda Europa.En 1991 regresaron con King of Bongo, un disco un poco más pesado y con más canciones en Español.

En 1993 regresan a Sudamerica, y al mismo tiempo que viajan en el ferrocarril hacen conciertos gratuitos en todas las estaciones, lo que les hace ganar más y más fans en América.Debido a sus giras por Sudamérica en 1994 sale el disco Casa Babylon, que tiene una gran influencia latina, y contiene casi puras canciones en Espanol. Pero a pesar de ser el disco mejor preparado de el grupo, este no se vendió muy bien en Europa y nunca llegó a Inglaterra y Estado Unidos, y mucho creen que esto se debe a que el grupo ya ha dejado de hacer presentaciones en vivo, a que Manu Chao le dedica actualmente más tiempo a su proyecto de radio en Madrid , Radio Bemba, y a que el grupo está casi desintegrado y no se que tengan planes de grabar otro disco.

Desde sus inicios y hasta el disco In the hell of Patchinko Mano Negra conservó los mismo integrantes los cuales eran:

Pero para el disco Casa Babylon se produjó un cambio y gran parte del grupo salió, por lo que el sonido de Mano Negra cambió drasticamente. Actualmente está a punto de la desintegración y se ve dificil que vuelvan a grabar de nuevo.