Im Jahr 1989 gründete Atsushi Onita die Promotion Frontier Martial-Arts Wrestling, die im folgenden das Gesicht des Pro Wrestling im Hardcore Bereich maßgeblich beeinflussen sollte. 1991 fand in der FMW das weltweit erste offizielle Barbed Wire Exploding Ring Match zwischen Onita und Tarzan Goto statt und diese Stilrichtung sollte beibehalten werden. Einfallsreiche neue Hardcore-Matcharten wurden kreiert und heutige Hardcore Legenden wie Matsunaga, Mr. Pogo, WING Kanemura oder eben Atsushi Onita selbst etablierten diesen Stil weiter in Japan. Im Jahr 1995 kündigte Onita seinen Rücktritt vom Pro Wrestling an und stellte sich in einem denkwürdigen Barbed Wire Exploding Steel Cage Match dem aufstrebenden Hayabusa. Zeitgleich verkaufte Onita die Promotion an Shoichi Arai, mit dem eine neue Ära der FMW eingeleitet wurde. Hayabusa wurde zum MVP der Promotion und neue Stars wie Masato Tanaka oder der Gladiator Mike Awesome wurden etabliert und erfreuten sich großer Beliebtheit. Auch das Damenwrestling hielt Einzug in der FMW und mittlerweile bekannte Damen wie Shark Tsuchiya oder Megumi Kudo lieferten sich erbitterte Schlachten, bei dem keine vor dem Einsatz von Barbed Wire und ähnlichem zurück schreckte. Zwischenzeitlich gab es auch eine recht gelungene Zusammenarbeit zwischen FMW und der ECW, bei der beide Promotions viele Talente austauschten und gegeneinander antreten liessen.
Der nächste Umbruch folgte allerdings als FMW Präsident Arai Hiromichi Fuyuki als neuen Booker einstellte und sich die FMW im folgenden immer mehr von dem beliebten Hardcore Stil entfernte. Stattdessen wurde ein mehr Entertainment-lastiger Stil angenommen und die Promotion näherte sich immer mehr ihrem Ende. Shoichi Arai war zudem hoch verschuldet, laut einigen Quellen sogar bei den Yakuza und nachdem es mit der FMW seit dem Stilwechsel nur noch bergab ging, entschloss sich Arai dazu der FMW endgültig die Pforten zu schliessen. Am 15. Februar 2002 fand dann die letzte Show von Frontier Martial-Arts Wrestling statt, bei der auch der einstige Gründer Atsushi Onita einige Worte verlor. Anschließend sollte dieses früher so hoffnungsvolle und erfolgreiche Kapitel der japanischen Wrestlinggeschichte schließlich beendet werden. Drei Monate später erhang sich Shoichi Arai in einem Park in Tokyo.
