A mediados de los años 80 nacía en Francia el movimiento del rock alternativo y bandas como Bérurier Noir, Los Carayos o Noir Désir lideraban la escena local. Es en ese contexto cuando el músico Manu Chao, con la intención de grabar algunas canciones de su autoría que no tenían cabida en los grupos de los que había formado parte, decide montar un grupo con su hermano, el trompetista Antoine Chao, y su primo, el batería Santi Cassariego. Necesitados de más músicos, se asocian con el grupo Dirty District y graban en 1987 el EP Takin' it up (Boucherie Productions).

Tras esta grabación, el grupo se diluye casi esporádicamente, con sus tres integrantes participando en otros proyectos: Manu con Les Casse Pieds, Antoine con Los Carayos y Santi con Kingsnakes. No obstante, al año siguiente graban el primer elepé del grupo, Patchanka, con canciones que Manu tenía escritas con anterioridad y en el que participa de nuevo Dirty District así como otros músicos de Les Casse Pieds, grupo urbano, festivo, folclórico y con dotes para improvisar, Hot Pants y Los Carayos para acompañar a los tres integrantes del grupo. Patchanka es un disco muy al estilo de la época, realizado con poco presupuesto y mucha imaginación, y que permitió a Manu Chao grabar muchas canciones que tenía sin editar: Mala Vida, Indios de Barcelona, Ronde de Nuit, etc.

La laboriosa búsqueda del sonido Patchanka no cesó ahí, por lo que Manu siguió colaborando con otros grupos, mientras Patchanka seguía acumulando buenos comentarios. Daniel Jamet (guitarra principal), Jo Dahan (bajo) y Philippe Teboul (percusiones), todos músicos de Les Casse Pieds, deciden integrarse en el proyecto Mano Negra; más tarde haría lo mismo el teclista Tomas Darnal. El grupo sale de gira por Francia y llama la atención de la prensa, consiguiendo firmar un contrato con la discográfica multinacional Virgin Records France, lo que les acarreó las críticas de parte de la escena alternativa francesa, aunque por otro lado les permitió costearse sus viajes.