Skupina vznikla v letech 1986–1987 z bývalých členů Veselých Filištínů. Prvotním cílem bylo dělat hudbu jinak; inspirací byli především Test Dept. Zakládajícími členy byli Petr Trpák, Jan Duspěva, Irena Kraftová (Trpáková), Elen, Zdeněk Buchal, Mojmír Pukl, Michal Brabec, Miloš Filař a Marek Schnierer. Sestava se časem proměňovala, počátkem 90. let byl program postaven na mnohačlenné dechové sekci, od r. 1992 se postupně začaly přidávat kytary. Skupina byla personálně propojena s ostatními soubory, které také zkoušely v Šithausu - mj. Odvážná srdce, Brusičova parta, Květy intimních nálad, Souboj udejchanejch bachyní, Osvobozená domácnost a další. Konec Střední Evropy nebyl nijak dramatický – kapela se prostě přejmenovala na M.A.C. OF MAD.