Fujii was trained in MMA by Shooto veteran Hiroyuki Abe and professional wrestler, PRIDE Fighting Championships alumni, former UFC Heavyweight Champion and King of Pancrase Josh Barnett.
In 2005 and 2007, she earned Third Place finishes in the ADCC Under-60 kg.