ギターのANCHANG（安藤弘司）が1989年、鹿児島県の第一工業大学に在学中、大学祭への出場のために結成したバンドがルーツになっている。このときのボーカルは、パンクバンドのボーカルだったため、メタルとパンクが折衷している状態であった。その後、九州地方を中心に活動を続けるが、ANCHANGの就職による上京を機に解散。ANCHANGはサラリーマンになってから、同名のバンドを再結成しメンバーに大田宏（後のNOISY）をボーカリストとして迎え入れる。しかしフザけすぎて（多摩川の河原で発声練習をANCHANGに命じられたが、真面目に発声練習をせず、大声に寄ってきた鳩に餌をやっていたという）すぐにクビになり、ANCHANGがヴォーカルを兼任する事になる。NOISYは次にギタリストとして再加入するが、またまたクビになる（実際は、NOISY自身が「キツくてもうできない」とANCHANGに電話してきたらしい）。1995年、インディーズバンド紹介番組『えびす温泉』に出演。「FIRE」を演奏。1996年、ANCHANGの手伝っていたヴィジュアル系バンドVICTIM OF FAITHが解散し、そのギタリストだったSUSSY（古屋正仁）が加入。またNOISYがベーシストとして再々加入し、今のバンドの原形が固まる。この年の11月にはBSヤングバトルに出場して「みかんのうた」を演奏。審査員からは演奏技術、特にボーカルとギターとの両立については評価されるも受賞はならなかった。その後にバラエティ番組「大発見!恐怖の法則」に「ヘビメタバンド」として少し出演する。内容は「ヘビメタバンドをやっている人は痩せている」という旨の「法則」を検証するという企画であり、結果は当時のドラム以外に「法則」は当てはまった。この時は「天才・たけしの元気が出るテレビ!!」に出ていた頃のXのような色物扱いを受けた。1997年には、オーディションでドラムにSPEED STAR SYPAN JOE（JOE・上野浩二）が加入し、デビュー時のラインナップとなる。ちなみに、後にJOEの後任ドラマーとなるCLUTCH.J.HIMAWARI（神吉淳）もこの時のオーディションに参加。1998年、シングル『HANABI-la大回転』でメジャーデビュー。デビューアルバム『SEX MACHINEGUN』がヘヴィメタル専門誌「BURRN!」にて、歌詞が余りにも「フザけ過ぎている」という判断で点数を付けられない、という理由で「?（評価不能）」と判定された。しかし、楽曲や演奏面では高い評価を受けていた。1999年に、SPEED STAR SYPAN JOEが持病の椎間板ヘルニアの悪化のため脱退（JOEはその後リハビリを経て、2001年にはDASEINのドラマーとして復活）。後任にCLUTCH.J.HIMAWARIがサポートを経て正式加入する。ちなみにこの名前はアクセル・ローズのパロディであり、アクセル→クラッチ、ローズ（薔薇）→ヒマワリと変換し、間に本名のイニシャルを加えたもの。2001年には、音楽的方向性の相違を理由にSUSSYが脱退し、後任としてCIRCUIT.V.PANTHER（八尋義和）がサポートを経て、その後正式加入。2003年、個人の様々な意見(方向性)の違いについて話し合いの末に解散を決める。発表後に異例の解散説明会が行われ「明るい解散」であることを強調。同年8月13日の日本武道館公演をもって第3期の活動に幕を下ろす。ANCHANGとCIRCUIT.V.PANTHERは、同年それぞれソロデビュー。リズム隊の二人は元ΛuciferのYUKIと共にDUSTAR-3を結成し、2004年にデビュー。2004年、ANCHANG、CIRCUIT.V.PANTHER、SAMURAI.W.KENJILAW（元cali≠gariの村井研次郎）、SPEED STAR SYPAN JOEの4人で再結成。アルバム2枚、シングル3枚、DVD2枚を発表。ANCHANGを除いた3人によるバンド内のインストバンドとしてELLEGUNSも結成される。メジャー第4期はほぼヴィジュアル系バンド時代の面影は無くなり、さらにNOISYが抜けた影響か、コミカルな要素も抑え目になり、硬派なヘヴィメタルバンドとしてのイメージを強調していた。2006年3月20日、『ZARIGANI CHOP AMERICANA』ツアー 川崎クラブチッタ公演アンコール時のMCにてANCHANGより活動休止が発表される。翌21日、公式ページでも正式に活動休止が発表される。その後、バンドから完全に脱退したSPEED STAR SYPAN JOE、CIRCUIT.V.PANTHER、SAMURAI.W.KENJILAWの3人は、ELLEGUNSと同じメンバー構成でJ-P-K PROJECTを結成。その後バンド名をCYCLEに変更し、本格的な活動を始める。ANCHANGはソロ活動を経て一般公募のオーディションによるメンバー募集を開始する。2007年10月26日、第5期の新メンバーとしてRYOTATSU(桑江良竜)とKEN'ICHI(今井賢一)の加入が発表される。オーディション合格後の合宿中に辞退したメンバーに代わって、当時石垣島を拠点に活動するB-SHOPのメンバーであったSHINGO☆（玉木慎吾）がサポートベーシストとしてライブに参加。2008年6月28日、『全国大会』ツアーでサポートベーシストであったSHINGO☆が、ツアーファイナル公演（渋谷O-EAST）にて正式加入。同日、RYOTATSUはイベリコ・モジャ・マルムスティーンに改名（通称モジャ丸）。同年8月2日、イベリコ・モジャ・マルムスティーンが失踪・家庭の事情による脱退が、公式HPに発表された。2019年現在も後任を探さずサポートギタリストを加えライヴ活動を行っている。8月中のライヴは、サポートメンバーとしてSUSSYを急遽起用（一時的復帰）、イベント4公演を乗り切った。同年12月8日、ANCHANGが自身のブログでEMIミュージックジャパンとの契約満了を発表。今後はインディーズで活動していくことを発表した。2010年4月28日、ライヴ中に所属事務所(株)マーサからの独立を発表。同日ANCHANGが自身のブログでも発表し、合わせて結婚報告もされた。同年9月1日、ポセイドンエンタテインメント・アーティスト部門にてファンクラブ「SMC」を運営開始。2011年2月23日、(株)エクセレックスというレーベルからシングル「37564」を発売。同年8月31日をもってポセイドンエンタテインメントのファンクラブ運営終了し、10月1日より、SMG(バンド運営会社)と(株)ティアーズにより、ファンクラブ運営開始。2012年5月末を以って、KEN'ICHIが更なる飛躍のために脱退。それに伴い、バンドは新体制を整えるために活動休止となった。休止中もサポートメンバーを迎え「SEX冠(THE冠との対バンツアー)」などでの一時的な活動もあった。2014年7月に活動再開を発表。AnchangとSHINGO☆の二人にサポートメンバーを加えた形で活動していたが、7月17日に行われたライブで、サポートとして参加していたLEONが正式なメンバーとなった。ファンクラブも新体制で運営開始。2018年3月28日、デビュー20周年を記念したベストアルバム「マシンガンズにしやがれ‼︎」をリリース。メジャー時代に在籍してたEMIの後継にあたるユニバーサルからのリリースだが「プライド」などインディーズ復帰後に発表された曲も収録されている。また、前年のライブ音源や、オムニバスアルバムにしか収録されなかった「SAMURAI WARRIOR」を現メンバーでリメイクされ収録。2019年3月5日のライブをもってLEONが脱退。1年に渡り話し合った末での決定だったという。当面はサポートメンバーを入れてライブを行う予定。AnchangとSHINGO☆は並行して「ザ☆メンテナンス」としても活動中。