Kazuhiko Masada

Entrenado por Tatsumi Fujinami, Masada debutó en la marca Muga de New Japan Pro Wrestling, la cual estaba dirigida por Fujinami. Masada luchaba bajo el nombre de Kazuhiko Shoda, con Shoda siendo una pronunciación alternativa de su apellido. Al igual que toda la clase de alumnos de Tatsumi, Masada participó en el torneo The Catch Of Lancashire, pero fue eliminado por Darren Malonis. Shoda continuaría apareciendo en la promoción Muga por años, hasta que en abril de 1999 la abandonó para iniciar carrera en México.

En enero de 2000, Kazuhiko cambió su nombre a Masada y comenzó a luchar en el Consejo Mundial de Lucha Libre, donde aprendió el estilo de lucha mexicano. Mientras competía primordialmente en luchas en parejas y en tríos, Masada conoció a otro japonés, Kazushige "Super Cacao" Nosawa, con quien formó equipo. Masada y Nosawa abandonaron el CMLL en febrero de 2001.

Tras dejar el consejo, Nosawa y Masada fueron contratados por International Wrestling Revolution Group. Nosawa, quien a la vez competía en el circuito independiente de Japón, trajo a Mitsunobu Kikuzawa para formar los tres el stable Tokyo Gurentai, al que más tarde se unió Minoru Fujita. Nosawa, Masada y Fujita lucharon en IWRG bajo la guisa de un trío de heels japoneses, entrando en feudos con luchadores como Black Dragon y Último Vampiro.

En octubre, Masada volvió a su viejo nombre de Shoda para hacer una aparición especial en Muga contra el nuevo alumno de Fujinami, Katsushi Takemura. Takemura le siguió a México y se convirtió en el siguiente miembro de Tokyo Gurentai, sustituyendo a Kikuzawa, quien había abandonado el grupo poco antes.

En 2005, Tokyo Gurentai regresó a Japón, donde fue contratado por All Japan Pro Wrestling. Siguiendo el ejemplo de Nosawa, Masada cambió su nombre a MAZADA (todo en mayúsculas). Inmediatamente, Tokyo Gurentai se enfrentó a personalidades como Gran Hamada, Kaz Hayashi y varios otros, llegando a enfrentarse a Genichiro Tenryu & Masanobu Fuchi por el All Asia Tag Team Championship, sin éxito. Masada también recibió una oportunidad contra Hayashi por el AJPW World Junior Heavyweight Championship, pero el resultado fue el mismo. Más tarde, sin embargo, MAZADA se volvió contra NOSAWA y le derrotó en un combate en el que el perdedor debería abandonar la empresa, disolviendo Tokyo Gurentai. MAZADA hizo equipo entonces con Kikutaro, aunque el equipo no consiguió demasiadas victorias, y pronto se disolvió también.

También en 2005, MAZADA volvió a México gracias a un intercambio comercial entre AJPW y Consejo Mundial de Lucha Libre. Allí, MAZADA amplió Tokyo Gurentai con OKUMURA y TAGUCHI, con varias medidas de éxito. El mismo año, MAZADA fue contratado por Último Dragón para ser uno de los asesores en su gimnasio de México, Último Dragón Gym.