Фудзита занимался вольной борьбой в старшей школе. В 1988 году он принял участие в юниорском чемпионате мира под эгидой International Federation of Associated Wrestling Styles, заняв шестое место. В 1989 году на турнире перспективных борцов (фр. Espoir) он был одиннадцатым.
В 1993 году Фудзита занял пятое место на чемпионате Азии.
Фудзита также являлся чемпионом Японии по греко-римской борьбе.
Фудзита подписал контракт с New Japan Pro Wrestling в 1993 году, одновременно продолжая любительскую борцовскую карьеру. Из-за этого его дебют в реслинге произошёл лишь в 1996 году против Юдзи Нагаты (Yuji Nagata).
В апреле 2001 года Фудзита выигрывает титул чемпиона IWGP в тяжёлой весовой категории.
В июне 2004 года Фудзита встретился в MMA-поединке против Боба Саппа (Bob Sapp), бывшего на тот момент чемпионом IWGP, и победил его. Таким образом Сапп потерял свой титул, за обладание которым Фудзита сразился с Хироси Танахаси (Hiroshi Tanahashi) и победил его.
9 октября 2004 года Фудзита проигрывает Кэнсукэ Сасаки (Kensuke Sasaki) и теряет титул, однако 18 июля 2005 года завоёвывает его в третий раз. Впрочем, уже 8 октября того же года он уступает его Броку Леснару в трёхстороннем поединке, в котором также участвовал Масахиро Тёно (Masahiro Chono).
В январе 2000 года Фудзита прервал свои выступления в прореслинге, начав участвовать в MMA-турнирах.
Его тренером стал Антонио Иноки — звезда японского прореслинга.
Фудзита стал выходить под мелодию «Hono No Fighter» (яп. ??????? Хоно: но Файта:, «Горящий боец»), которую ранее использовал Иноки.
Фудзита дебютировал в PRIDE, одержав победу над Хансом Нейманом (Hans Nijman).
Следующим его успехом стала неожиданная победа над сильным американцем Марком Керром в четвертьфинале гран-при PRIDE. Бой продлился все отведённые 15 минут, в течение которых Фудзита доминировал. Он нанёс множество ударов коленями по голове Керра в партере и сам в конце концов получил травму.
На следующий поединок против американца Марка Колмана Фудзита вышёл исключительно чтобы получить деньги за участие в бою: его секунданты выбросили полотенце на второй секунде боя.
В том же году Фудзита одерживает победы над Кеном Шемроком и Гилбертом Айвелом. Он становится известен своим непреклонным характером и исключительно сильной шеей, зачастую спасающей его от нокаута. Про самого себя Фудзита сказал:
В 2001 году Фудзита встречался с дебютировавшем в том бою в MMA Мирко Филиповичем и програл ему техническим нокаутом в первом раунде. Через год ему не удалось взять реванш: единогласным решением судей победа была присуждена хорвату.
В 2003 году Фудзита встречался с Фёдором Емельяненко. В одном из разменов ударами Фудзита ударил наотмашь и попал Фёдору в висок, отправив его в нокдаун. Однако Фудзита не воспользовался этим и упустил момент для натиска. Фёдор пришёл в себя и вскоре завершил бой удушающим приёмом.
После этого Фудзита три года не выступал в PRIDE. В мае 2006 он возвращается и нокаутирует Джеймса Томпсона (англ. James Thompson), однако через два месяца сам уступает Вандерлею Силве.
После банкротства PRIDE Фудзита участвует в турнирах Sengoku, а 31 декабря 2009 года проигрывает Алистару Овериму нокаутом в первом раунде.