After a career of judo and amateur wrestling at the Tokyo University, Fujii learned mixed martial arts on the Super Tiger Gym of Satoru Sayama and debuted for Shooto in 1997.
Fujii made his debut in Ultimate Fighting Championship during the UFC 23 tournament in Japan, where he first faced the newcomer Masutatsu Yano.
[3] Immediately after, Fujii and him challenged the reigning NWA Intercontinental Tag Team Champions, Matt Ghaffari and Tom Howard, but were defeated.
Fujii remained as a Japanese loyalist, teaming up with native wrestlers against Ghaffari and his American faction from UPW, while also doing small appearances for shoot-style wrestling promotion U-style, founded by Kiyoshi Tamura.
[3] He battled repeatedly the forces of Generalissimo Takada's Monster Army over the years, getting occasional wins in tag team matches, until leaving Hustle in March 2006.