Sex Machinegunsit aloittivat uransa monien yhtyeiden tavoin pienen piirin indies-bändinä. Nimi on tietoinen viittaus Sex Pistolseihin sillä tarkoituksella että konekivääri on radikaalimpi kuin pistooli. Yhtye on läpikäynyt monia jäsenvaihdoksia. Nykyisessä kokoonpanossa, joka kulkee myös nimellä 4th Stage, jäseniä on neljä; Anchang, eli toinen yhtyeen kitareista on myös voimakasääninen solisti; Circuit V. Panther, kitaristi; Samurai W. Kenjilaw, basisti, sekä Speed Star Sypan Joe, rumpali.
Yhtye aloitti keikkailun vuonna 1996, ja heille kasvoi yllättävän nopeasti hyvin suuri ja innokas fanbase. Konsertit myytiin tuota pikaa loppuun, ja Sex Machinegunsit löysivät pian itsensä kiertueelta ympäri Japania. Vuoden 1997 keväällä julkaistujen videon ja live-cd:n ensimmäiset painokset myytiin heti loppuun, ja vuonna 1998 yhtye julkaisi ensimmäisen kaupallisen singlensä, Hanabi la Daikaiten. Single myytiin samoin hetkessä loppuun, ja yhtye päätti lähtä kiertueelle, joka, kaavaa toistaen, loppuunmyytiin joka kohteessa.
Sex Machinegunsien suosio jatkoi vain kasvamistaan. Ensimmäinen levy SEX MACHINEGUN ilmestyi 16.10.1998. Tuon yhden vuoden aikana yhtye soitti 62 loppuunmyytyä konserttia ja nousi listoille niin singlejen kuin levyn voimin.
Toinen täyspitkä levy Made In Japan ilmestyi loppuvuodesta 1999. Speed Star Sypan Joe joutui tänä vuonna jättämään yhtyeen pahojen selkäkipujen takia. Judas Priestin ja Slayerin tapaisia yhtyeitä satirisoinut yhtye nousi pian näiden esikuviensa ohi musiikin kehityessä. Keikkailutahti jatkui tiuhana, ja konsertit myytiin nopeasti loppuun, jopa ennen virallisen myynnin alkua ennakkomyynnissä. Vuonna 2001 ilmestyi kaksi albumia, Barbe-Q Michael (7.3.2001) sekä live-albumi Burning Hammer (31.10.2001). Tänä vuonna Circuit V. Panther liittyi yhtyeeseen.
9.10.2002 ilmestyi Ignition-levy, ja vuonna 2003 fanit saivat nauttia jopa kolmesta uudesta levystä. Vuoden 2003 alussa Anchang kuitenkin teki yllättävän ilmoituksen, että yhtye hajoaisi, mutta ei lopullisesti. Hänen sanojensa mukaan Sex Machineguns palaisi varmasti.
Anchang julkaisi soolomateriaalia nimellä Sex Machinegun, kunnes 4th Stage Sex Machineguns näki päivänvalon. Anchang ja Circuit V. Panther jatkoivat kolmannesta kokoonpanosta, Speed Star Sypan Joe palasi toipuneena, ja cali-gari yhtyeessä tunnetuksi tullut Samurai W. Kenjilaw liittyi uutena jäsenenä mukaan. Vuonna 2005 ilmestyi tällä kokoonpanolla yhtyeen tuorein levy Heavy Metal Thunder (2.3.2005)
Seuraavan albuminsa Sex Machineguns äänitti Yhdysvaltojen Nashvillessä, missä he samalla esiintyivät mm. paikallisen Legion-yhtyeen lämmittelijänä. Lippu tälle keikalle maksoi vain 5 dollaria, joten paikalle osuneet fanit voivat pitää itseään hyvin onnekkaina!
Syyskuussa 2006 Circuit.V.Panther, Samurai.W.Kenjilaw ja Speed Star Sypan Joe erosivat jättäen Anchangin ainoaksi jäseneksi. Tämä ilmoitti aloittavansa nyt soolouran käyttäen tällä kertaa yksinkertaisesti nimeä Anchang edellisen Sex Machinegunin sijaan. Jäi hieman epäselväksi aikooko hän jatkaa Sex Machinegunsia yhtyeenä vielä myöhemmin, vai tuliko pitkälle tarinalle valitettava, ja tavallaan jo toinen, loppu.
Mainittakoon, että juuri eronneet jäsenet Circuit.V.Panther, Samurai.W.Kenjilaw ja Speed Star Sypan Joe perustivat joulukuussa 2006 uuden bändin nimeltä CYCLE. Yhtye esiintyi ensimmäisen kerran 31.12.2006.
