Fundada a mediados de 1979. Desde entonces, la banda ha sido independiente tanto en su gestión (Stichting Ex) como con su propio sello discográfico (Ex Records). Hasta la fecha han realizado más de 2000 conciertos en 45 países diferentes y han lanzado unos 28 álbumes. Han tocado en Estados Unidos, Canadá y México, Líbano, Egipto, Turquía, Rusia, Brasil, Etiopía y en casi toda Europa. Han trabajado con, entre otros: Tom Cora (EE.UU.), Brader Musiki (Kurdistán), Lanaya (Malí), Jan Mulder, Kamagurka + Herr Seele (Bélgica), Chumbawamba (Inglaterra), Fugazi (EE.UU.), Sonic Youth (EE.UU.), Djibril Diabaté (Malí), Konono No. 1 (Congo), Mohammed Jimmy Mohammed (Etiopía), Getatchew Mekuria (Etiopía), Anne-James Chaton (Francia), Jaap Blonk, Instant Composers Pool, Han Bennink, Ab Baars, Wolter Wierbos, Theatergroep d’Electrique, Magpie Dance Company, Tortoise (EE.UU.), Tsehaytu Beraki (Eritrea), Mats Gustafsson (Suecia), Ken Vandermark (EE.UU.), Roy Paci (Italia).
