Gedo debutó el 19 de marzo de 1989, de la New Japan Pro-Wrestling (NJPW) durante la Takeshi Puroresu Gundan (TPG), parodia de NJPW de World Wrestling Federation. Su debut fue contra Magic Monkey Wakita, quien más tarde sería conocido como Super Delfin, el 19 de marzo de 1989. Después de que TPG se extinguiera, Gedo, Wakita y el compañero de TPG Jado dejaron NJPW. Jado y Gedo se convirtieron en uno de los mejores equipos de Japón.
Jado y Gedo se dirigieron a la Universal Wrestling Association en México como Punish (Jado) y Crush (Gedo), y derrotaron a Silver King y El Texano por el Campeonato Intercontinental de Parejas UWA/UWF el 8 de noviembre de 1991. Ganarían estos cinturones en dos ocasiones más en 1992. Esto llevó a sus muchas giras con W*NG y fueron parte del incidente donde Kanemura fue quemada. Jado y Gedo se dirigieron a la Asociación de lucha "R" en 1994 y se convirtieron en uno de los mejores equipos en parejas allí, ganando el WAR World Six-Man Tag Team Championship con "Kodo" Fuyuki , derrotando a Genichiro Tenryu, Animal Hamaguchi y Koki Kitahara el 6 de junio de 1994. Gedo ganaría este cinturón cuatro veces más entre 1994 y 1996.
Gedo, con la adición de ser un luchador en parejas consumado, también fue uno de los mejores pesos pesados junior en Japón en la primera mitad de la década de 1990. Gedo llegó a las semifinales de la Super J-Cup de 1994 donde perdería contra Wild Pegasus. Gedo estuvo en la Supercopa J de 1995 y llegó a la final, perdiendo ante Jyushin Thunder Liger en su cuarto partido de la noche. Gedo ganó su primer título individual cuando derrotó a Lionheart por el WAR International Junior Heavyweight Championship el 26 de marzo de 1995. Gedo ganaría nuevamente este cinturón, derrotando a Último Dragón por ello.
Jado y Gedo dejaron WAR, que estaba disminuyendo, y se dirigieron a Frontier Martial-Arts Wrestling, una de las principales promociones independientes de Japón.
FMW Brass Knuckles Tag Team Championship (1 vez) – con Koji Nakagawa[3]
FMW World Street Fight 6-Man Tag Team Championship (1 vez) – con Kodo Fuyuki and Jado[3][10]
WEW Hardcore Tag Team Championship (1 vez) – con Jado[11]
WEW 6-Man Tag Team Championship (5 veces) – con Kodo Fuyuki & Koji Nakagawa (1), Koji Nakagawa & Jado (2), Jado & Kaori Nakayama (1), y Jado & Masato Tanaka (1)[12]
WEW Tag Team Championship (3 veces) – con Koji Nakagawa (1), Kodo Fuyuki (1) y Masato Tanaka (1)[3]