Fuyuki-Gun disbanded after Fuyuki left FMW (kayfabe) due to losing a match to Masato Tanaka at the 10th Anniversary Show.
The group competed in its first match as a team on April 26, 1994 by defeating Genichiro Tenryu, Koki Kitahara and Takashi Ishikawa and quickly became the lead villains of the company.
Fuyuki-gun returned to WAR on June 30 by defeating Hideo Takayama, Hiroshi Itakura and Ichiro Yaguchi in the quarter-final, Brett Como, Lionheart and Dos Caras in the semi-final and Genichiro Tenryu, Animal Hamaguchi and Koti Kitahara in a one-night tournament to become the promotion's first World Six-Man Tag Team Champions.
[4] They participated in a Six-Man Tag Team Tournament at the 2nd Anniversary Show, where they lost to Ashura Hara, Jinsei Shinzaki and John Tenta in the quarter-final.
[5] Fuyuki-gun lost the World Six-Man Tag Team Championship to Bob Backlund, Scott Putski and The Warlord in their first title defense on August 26,[6] only to regain it in a rematch on September 1.
[10] On November 8, Fuyuki-gun retained the title against Genichiro Tenryu, Animal Hamaguchi and Koki Kitahara in a lengthy match which went for nearly forty-three minutes.
[11] On January 8, 1995, Fuyuki-gun lost the title to Heisei Ishingun members Shiro Koshinaka, Tatsutoshi Goto and Michiyoshi Ohara.
[12] As a result, Fuyuki-gun began a feud with Heisei Ishingun and Fuyuki battled the group's leader Koshinaka in a losing effort at 3rd Anniversary Show.
[13] On August 5, Fuyuki-gun defeated Animal Hamaguchi, Koki Kitahara and Genichiro Tenryu to win their third World Six-Man Tag Team Championship.
[15] They made their debut for International Wrestling Association on their television show on March 9, 1997 by picking a win over Daikokubo Benkei, Katsumi Hirano and Leatherface.
[20] A week later, Fuyuki-Gun began feuding with Funk Masters of Wrestling by defeating the group's members Hisakatsu Oya and The Headhunters to win the World Street Fight 6-Man Tag Team Championship.
Fuyuki-Gun participated in the tournament, beating Eagle Sawai, Lioness Asuka and Shark Tsuchiya in the quarter-final and Daikokubo Benkei, Keisuke Yamada and The Great Kabuki in the semi-final but lost to Funk Masters of Wrestling's Mr. Gannosuke, Hisakatsu Oya and The Gladiator on August 5.
[31] On May 30, Shin Fuyuki-gun kidnapped Ricky Fuji during an autograph signing and planned to blow him after Kodo Fuyuki and GOEMON's match against H and Hayabusa on June 16.
[40] On December 20, GOEMON quit Shin Fuyuki-Gun by returning as Onryo's mystery partner against Azusa Kudo and Naohiko Yamazaki.
[41] On December 23, Fuyuki and Kuroda defeated Tamon Honda and Naomichi Marufuji to win the WEW World Tag Team Championship at Pro Wrestling NOAH's Great Voyage pay-per-view.