Ha colaborado con muchos artistas de talla internacional como Manu Chao, Banda Bassotti, Amparanoia, Tijuana No!, Albert Pla, Zebda, Desorden Público, Reincidentes, Angelo Moore, Refree, Obrint Pas, Manolo Kabezabolo, Peret, Mad Professor, Alpha & Omega, Smith & Mighty, Fun-Da-Mental, Toy Selectah, Clive Hunt, Toots Hibbert, U-Roy, I Threes, Luciano, DAM (grupo de rap palestino), Esne Beltza, Mala Rodríguez, Green Valley, Rosalía, Malena D'Alessio o The Suicide of Western Culture.

Fue tras ver un concierto de The Clash en San Sebastián cuando finalmente se decidió a montar un conjunto musical.

En 1990 apareció su primer disco: Negu Gorriak, pero decidieron que no saldrían de gira por el momento.

Esta vez el grupo inició una gira (llamada Gora Herria/Power to the People Tour 91) que les llevó por países como Francia, España, Italia, Reino Unido y Cuba.

En 1993 apareció, según la crítica, la obra cumbre del grupo, el doble vinilo Borreroak Baditu Milaka Aurpegi.

Incluso diarios conservadores como ABC o El Correo Español se mostraron elogiosos respecto al nuevo álbum de Negu Gorriak.

Así, cada canción está grabada en un punto diferente del planeta, desde Roma hasta Caracas, pasando por Los Ángeles , París, La Habana o Barcelona.

Con ellos inició una gira que les llevó diferentes lugares de España, así como a Italia, Francia o Los Ángeles.

Las colaboraciones son también destacadas, como las de Magyd Cherfi y Mustapha Amokrane (del grupo Franco-argelino Zebda) en «Bere-Bar», Selektah Kolektiboa (grupo pionero en hacer hip-hop en euskera) en «Diru espainol zikina» o Nacho Murgui (exvocalista de Hechos Contra el Decoro) en «Radical chic».

En este concierto, apareció Muguruza e interpretó con ellos los temas de Kortatu «La línea del frente» y «Zu Atrapatu Arte».

Dejar su trabajo en Esan Ozenki le permitió concentrarse en el que iba a ser su proyecto más ambicioso.

Este último puso a Muguruza en contacto con Eva Reina (coros) y Andrés Belmonte (bajo), miembros también de HCD.

Aun así, no falta un drum'n'bass como «Leonard Peltier free» o temas más bailables como «Hiri debekatura bidai txartela» con elementos del funk.

Los primeros conciertos de la banda fueron en el festival Bizi Gara («Estamos Vivos») junto a Sorkun, Kuraia, -Gailu y Bad Sound System.

El 23 de noviembre, aprovechando unos ensayos en Madrid, la Kontrabanda realizó un concierto sorpresa en la Sala Caracol con motivo del «Aguascalientes Zapatista» que se estaba celebrando en la ciudad.

Con el disco terminado fue invitado por Raül Fernández (del grupo Refree) a interpretar un tema junto con la orquesta The Rockdelux Experience en un concierto que se va a ofrecer el 30 de octubre para celebrar la salida del número 200 de la revista Rockdelux.

El concierto se editó en un CD que acompañó al número 209 de la revista: The Rockdelux Experience.

En agosto comenzó en el País Vasco francés la tercera fase de la gira, que continuó por Italia, Suiza y Alemania.

La AVT pidió a otros ayuntamientos que no cedieran las instalaciones municipales si Fermin Muguruza actuaba.

Testimonio de esta gira es el disco en directo Sala Apolo, Barcelona 21/01/04 (Kontrakalea-Metak, 2004), grabado en esos últimos conciertos.

[40]​ La asociación cultural Ladinamo (organizadora del concierto) lanzó un comunicado buscando apoyo frente a la amenaza de multa que se cernía sobre ella.

Además, trabaja en canciones para la obra de teatro infantil Xomorroak (Bizitza Lorontzian)/Bichitos (La Vida en el Tiesto) dirigida por Anartz Zuazua y Klaus Groten.

En el CD se recogen varios temas que Fermin había grabado para compilaciones («Bideak», «Dues Nations», «Guayaquil City», ...), sus contribuciones a las bandas sonoras de Basurdea y El Salto de Beamon, diferentes remezclas y colaboraciones (con Sorkun, Áfrika u Overbass).

En Madrid, actuando como DJ Laia en una sesión en Ladinamo y en febrero actúa junto a «Papuchi» en un concierto dedicado a recaudar fondos para el viaje que los familiares de José Couso (camarógrafo español asesinado por un tanque del ejército estadounidense en Irak) pretenden realizar por Estados Unidos.

El 22 de octubre aparece como Fermin Muguruza Trio Akustikoa junto a Xabi Solano (trikitixa) y Jon ELizalde (trombón) en un concierto homenaje al recientemente fallecido Laurel Aitken en Bolonia (Italia).

A finales de 2005 aparece un nuevo proyecto, Basque Fire Department, con el que da tres conciertos.

Forman parte del nuevo proyecto Xabi Solano (trikitixa), Jon Elizalde (trombón), Sorkun (voz), Mikel Abrego (batería), DZ (platos y 'scratch') e Iñigo Muguruza (guitarra).

Clive Hunt prepara el terreno para la grabación y en enero de 2006, Muguruza viaja a Jamaica junto a Xabi Solano (trikitixa), Jon Elizalde (trombón) y Xabi Peri (programación, guitarra) para grabar un nuevo álbum.

Todos son reputados músicos de sesión, que han trabajado con Skatalites, Rita Marley, Jimmy Cliff, Shaggy o Steel Pulse.

Basándose en músicos como Jello Biafra o Ian MacKaye, Muguruza fundó, junto con sus compañeros de Negu Gorriak, la discográfica independiente Esan Ozenki Records.