Tetsuo Katsuta tiene cinco pérdidas contra cinco oponentes en su carrera de MMA. Para una lista de las mejores peleas de Katsuta, consulta "Mejores peleas de Tetsuo Katsuta".
El 24 de enero de 2004 Tetsuo Katsuta se enfrentó a Makoto Ishikawa en un combate de ligero a la edad de 25. Él entró con un récord de 7-5-2 (2), y Ishikawa tenía 29 años y un récord de 8-5-1 (2). Katsuta perdió la pelea por asalto 3º decisión unánime.
El 16 de septiembre de 2002 Tetsuo Katsuta se enfrentó a Norifumi Yamamoto en un combate de ligero a la edad de 24. Él entró con un récord de 6-4-1 (2), y Yamamoto tenía 25 años y un récord de 3-1 (2). Katsuta perdió la pelea por TKO en el asalto 1º.
El 2 de septiembre de 2001 Tetsuo Katsuta se enfrentó a Alexandre Franca Nogueira en un combate de ligero titulado por el título Shooto Championship. Katsuta tenía 23 años y un récord de 6-3 (2), y Nogueira tenía 23 años y un récord de 6-1-1 (3). Katsuta perdió la pelea por asalto 2º sumisión.
El 7 de diciembre de 1999 Tetsuo Katsuta se enfrentó a Anthony Hamlett a la edad de 21. Él entró con un récord de 1-2 (1), y Hamlett tenía 26 años y un récord de 2-0 (2). Katsuta perdió la pelea por asalto 2º decisión mayoritaria.
El 9 de abril de 1999 Tetsuo Katsuta se enfrentó a Katsuya Toida a la edad de 21. Él entró con un récord de 0-1 (0), y Toida tenía 22 años y un récord de 0-1 (0). Katsuta perdió la pelea por asalto 2º decisión unánime.