Kariera MMA Fujii zadebiutowała w mieszanych sztukach walki 5 sierpnia 2004 roku na japońskiej gali Smackgirl. Wygrała wtedy z rodaczką Yumi Matsumoto przez poddanie (duszenie zza pleców). W latach 2004–2009 walczyła głównie w Japonii na galach Shooto, Smackgirl, Jewels oraz notując kilka wygranych pojedynków za granicą m.in. poddając Amerykankę Lisę Ellis-Ward w Kanadzie czy w USA pokonując Amerykankę Cody Welchlin.
thumb|left|240px|Fujii (z lewej) kontra Cody Welchlin W 2010 roku Fujii związała się z amerykańską organizacją Bellator Fighting Championships. W swojej debiutanckim pojedynku pokonała Amerykankę Sarę Schneider przez TKO. Wygrana ta pozwoliła Fujii na wystartowanie w turnieju wagi piórkowej kobiet.
12 sierpnia 2010 na Bellator 24 w ćwierćfinale turnieju Fujii pokonała Amerykankę Carlę Esparze przez poddanie (dźwignia na staw łokciowy), natomiast w półfinale 30 września 2010 (Bellator 31) zwyciężyła ponownie Lisę Ellis-Ward, poddając ją dźwignią.
W finale turnieju który się odbył 28 października 2010 na gali Bellator 34 przegrała z Amerykanką Zoilą Gurgel po pięciorundowym pojedynku niejednogłośnie na punkty, notując tym samym pierwszą porażkę w zawodowej karierze.
Jeszcze w tym samym roku, na sylwestrowej gali Soul of Fight pokonała rodaczkę Emi Fujino przez jednomyślną decyzję sędziowską.