Der Name Sex Machineguns gründet, wie nicht unschwer zu erkennen ist, auf dem Vorbild der Sex Pistols und impliziert eine schnellere, radikalere Variante der Punk Band aus den 70ern zu sein. Die Geschichte der Band lässt sich in 4 Abschnitte aufteilen, die von ihnen selbst als Stage beschrieben werden. Die 1st Stage ist die Zeit Mitte der 90er, als sich die Band rasch eine wachsende Fangemeinde erspielen konnte. Ihre ersten Veröffentlichungen waren sehr schnell ausverkauft.
Die Band setzte sich zu Beginn aus Anchang, Asada und Mad Power zusammen und fing, wie nicht anders zu erwaten, als High School Band an. Nach ihren Abschlüssen war das Projekt erstmal auf Eis gelegt, ehe Mad Power Anchang 1995 erneut kontaktierte und die Gruppe wieder auferstehen liess. Anchang fand sich in einer Gruppe wieder, in der nach einigen Umbesetzungen ab 1996 endlich ein gewisser Noisy den Bass spielte. Ausserdem war er nicht mehr der einzige Gitarrist sondern bekam durch Sussy 1996 einen ausgesprochen talentierten Klampfer zur Seite gestellt. Vorerst war das Line Up also komplett. Im folgenden Jahr spielte sich die Band nach ganz oben in der Indie Szene und war auf einigen Compilations und Videos vertreten.
1998 kam dann mit der Single Hanabi-la daikaiten endlich das Major Debüt der Machineguns (1st Stage), dem direkt eine Landesweite Tour folgte, die ebenfalls rasch, manchmal noch am gleichen Tag, ausverkauft war. Die zweite Single Burn erschien im September 98, einen Monat später folgte das lang erwartete, erste Album Sex Machinegun. Im gleichen Jahr verließ Mad Power die Band und wurde durch Speed Star Spyan Joe ersetzt.
Die Band verlor keine Zeit und brachte bereits im Februar 1999 die dritte Auskopplung Tekken II heraus. Im April ging es erneut auf Tour. Einige der Höhepunkte dieser Tour waren Konzerte unter dem Titel Boys Only, welches im Osaka Muse und im Shibuya On Air East ausgetragen wurde, sowie im Gegenzug das Girls Only, welches im Umeda Heat Beat und ebenfalls im Shibuya On Air East stattfand. Im September 1999 endete die SMG 1st Stage, als Speed Star Spyan Joe die Band wegen Rückenproblemen verlassen musste. Er wurde durch Clutch J. Himawari ersetzt und die 2nd Stage konnte mit der nächsten, mittlerweile 5. Single Onigunsow beginnen. Im November erschien dann das zweite Album Made in Japan. Das im Januar 2000 folgende Konzert im Nippon Budokan war in 20 Minuten ausverkauft. Im Juni des gleichen Jahres veröffentlichte die Gruppe um Anchang das Video Video Sex, das auf #1 der Oricon Video Charts schoss.
Das folgende Jahr brachte einen weiteren Line-Up Wechsel mit sich, der nach einigen Singles und dem mittlerweile dritten Album Barbe Q Michael auch das Ende der 2nd Stage einleitete. Mit dem Ausscheiden des Gitarristen Sussy und dem neuen Gitarristen Circuit V. Panther ging es mit den Sex Machineguns (3rd Stage) wieder auf Japan Tour.
Nach weiteren Veröffentlichungen und vielen, vielen Lives gab die Band im März 2003 ihre Trennung und damit auch das Ende der 3rd Stage bekannt. Gleichzeitig kündigte Anchang an, den Namen für weitere Zwecke zu behalten und eines Tages mit den Sex Machineguns ins Musik Business zurückzukehren. Der Final Act fand wieder im Budokan statt.
Im Dezember 2003 kam Anchang tatsächlich zurück. Unter dem Namen Sex Machinegun erschien eine Single und ein Album (The Maintenance; Release im Januar 2004), das mit verschiedenen Gastmusikern aufgenommen wurde. Nach 35 Konzerten war auch für dieses Projekt, welches ein wenig experimenteller als die Sex Machineguns war, wieder Schluss, denn im April 2004 kam die lang ersehnte Re-union mit alten und neuen Gesichtern. Am Bass stand nun nicht mehr Noisy, sondern Samurai W. Kenji Law, der ehemalige Bassist von Cali=Gari (trug dort den Namen Kenjirou). Am Schlagzeug kehrte Speed Star Spyan Joe zurück, der nach seiner Genesung und dem Ende seiner Band Dasein im Januar 2004 wieder zur Verfügung stand. Noisy und Clutch gründeten in der Zwischenzeit die Punk-Rock Band Dustar-3. 2005 ist wieder die Zeit für eine neue Single, ein Album ("Heavy Metal Thunder") und eine Tour. Ausserdem flog die Band im Spätsommer nach Nashville, Texas, um dort weitere Songs aufzunehmen. Zudem entschied man sich spontan für ein Live mit einer lokalen Rockband namens Ligion.
Im Sommer 2006, nach der Veröffentlichung der Aufnahen ihres Lives in Amerika auf DVD, entschieden sich Panther, Kenjirou und Joe, die Sex Machineguns zu verlassen. Das Projekt um Anchang geht erneut in eine lange Pause, in der sich der Gitarrist und Sänger auf seine Solokarriere konzentriert. Derzeit (Oktober 2006) befindet er sich für die Aufnahmesessions seiner neuen Werke in Memphis, Amerika, und man darf wohl gespannt sein, wie er sich weiterentwickelt.