He is also known as a mainstay of FMW where he was the arch rival of the company's top star Hayabusa and a founding member of the stable Team No Respect included Kintaro Kanemura, Hideki Hosaka, Masao Orihara, Tetsuhiro Kuroda, Mr. Gannosuke, Koji Nakagawa, Horace Boulder, Super Leather, Hido, Gedo and Jado.

In November 1984, he went on an excursion of North America, where he made stops in Mexico, Puerto Rico, and San Antonio, Texas, where he wrestled under the name Ricky Fuyuki, in honor of his childhood idol, Riki Choshu.

As members of Genichiro Tenryu's Revolution Army, Footloose captured the All Asia Tag Team Championship three times between March 9, 1988 and October 20, 1989.

In August 1993, Fuyuki was invited by New Japan Pro-Wrestling to participate in the G1 Climax tournament; he defeated Takayuki Iizuka in the first round, but lost to Masahiro Chono in the quarterfinals.

He began competing for FMW full-time on November 15, when Fuyuki-Gun defeated ZEN members Hido, The Gladiator and The Great Fake.

In 1998, Fuyuki formed Team No Respect with several of FMW's leading wrestlers which remained the dominant "heel" stable until its disbandment in June 2000.

The beginning of the end for FMW was realized after its top star Hayabusa suffered a career-ending injury in October 2001; to make matters worse, Mr. Gannosuke injured both his ankles in January 2002.

Soon after the close of FMW, Fuyuki opened his own promotion, World Entertainment Wrestling, and briefly appeared in WEW before announcing his retirement after being diagnosed with cancer.