Vuonna 1985, jolloin suomalaista rokkitaivasta tähdittivät sellaiset tekijät kuin Eppu Normaali, Dingo, Peer Günt, Sielun Veljet ja Kauko Röyhkä, perusti joukko 18-vuotiaita torniolaisia koulupoikia Cloaca Maxima -nimisen hardcore-yhtyeen. He olivat jo pitkään soitelleet yhdessä eri kokoonpanoissa ja eri tyyleillä. Tekijöitä, jotka värittivät heidän musiikkinäkemystään, olivat Terveet Kädet, varhainen Metallica, Black Sabbath, Motörhead, Sex Pistols ja toisaalta Genesis, Yes, Pink Floyd ja jopa Residentsin kaltainen kulttiryhmä.
CMX:ksi nimensä pian lyhentäneen yhtyeen agendana oli luoda punkin ihanteista lähtien voimakkaan dynaamista, tummasävyistä mättöä, jossa oli tilaa myös nyrjähtäneelle naurulle - kansallisromantiikkaa ja mystiikkaa unohtamatta.
Ensimmäiset kolme vuotta tämä yhtye, johon kuuluivat Pekka Kanniainen rummuissa, Kimmo Suomalainen kitarassa sekä A.W. Yrjänä bassossa ja laulussa, harjoitteli ja sävelsi harvakseen. Kuvaan kuului paikkakunnan vaihtoa, opiskelun aloittamista, armeijaa ja ulkomailla asumista. CMX:n ensijulkaisu oli ep Johannes Kastaj' jyväskyläläiselle P-tuotannolle keväällä 1988. Se sai punkpiireissä hyvän vastaanoton ja herätti oululaisen Bad Vugum -yhtiön kiinnostuksen.
1989 CMX julkaisi Vugumin kautta Raivo-ep:n ja 1990 ensimmäisen pitkäsoittonsa Kolmikärki. Albumi herätti osan rockmediasta huomaamaan intensiivisen, kummallisuuksia viljelevän yhtyeen potentiaalin. Harvoilla keikoilla kulttisuosio oli jo melkoinen. Toinen albumi Veljeskunta julkaistiin Provinssirockissa kesällä 1991, ja viimeiseksi jäänyt Bad Vugum -tuotos, single Musiikin ystävälliset kasvot, saman vuoden syksynä.
Yhtye oli vaihtanut tällä välin kokoonpanoaan melko lailla. Toiseksi kitaristiksi tuli ensin Pasi Isometsä, joka soitti mm. Radiopuhelimien ja kanadalaisen NoMeansNo:n kanssa tehdyllä yhteiskiertueella. Kimmon tuli korvaamaan Janne Halmkrona, vanha soittokaveri hänkin. Tällä kokoonpanolla tehtiin ep Tanssitauti talvella 1990.
Veljeskuntaan mennessä Pasi on vaihtunut toiseen torniolaiseen, Timo Rasioon. Vuoden kestänyt metamorfoosi teki triosta kvartetin ja synnytti yhtyeen "klassisen" kokoonpanon. Veljeskunnan jälkeen CMX siirtyi suuren Emin Herodes-levymerkille ja alkoi työstää Gabi Hakasen tuotannossa albumia Aurinko, joka ilmestyi syksyllä 1992. Se tuotti bändille ensimmäiset kansikuvajutut lehdissä ja samaan aikaan alkoi myös ahkerampi keikkailu uuden (ja ensimmäisen) keikkamyyjän Veda Honkasen luotsaamana. Aurinko äänestettiin Rumbassa vuoden levyksi.
