In July 2000, while working for the
American Xtreme Pro Wrestling (XPW) promotion in
Los Angeles, California, Japanese wrestlers
Kikuzawa and
Nosawa began teaming together as "Tokyo Gurentai". Later that same month, Nosawa used the same team name while teaming with compatriot
Mazada on the
Mexican independent circuit, culminating in the two defeating
Los Rayos Tapatío (Rayo Tapatío I and Rayo Tapatío II) for the
UWA World Tag Team Championship. The following March, Mazada and Nosawa returned to Mexico to work for the
International Wrestling Revolution Group (IWRG), where
Fujita joined them as the third member of Tokyo Gurentai. and then defeating
Los Megas (
Mega and
Super Mega) on June 10 for the
IWRG Intercontinental Tag Team Championship. They held the title for a month, before being stripped when Nosawa
no-showed a scheduled title defense. They, however, held the title for only a week before losing it back to
Los Megas. In June 2006, Mazada and Nosawa also returned to Mexico, working for
Toryumon Mexico. In December, Mazada, Nosawa and Takemura won the Mobius promotion's Apex of Triangle Six-Man Tag Team Championship. During the first six months of 2010, Fujita, Mazada and Nosawa worked for
DDT Pro-Wrestling and Osaka Pro Wrestling and between the two promotions won the
UWA World Trios Championship on two occasions. Shortly afterwards, Tokyo Gurentai was split up, when Fujita and Nosawa joined
Pro Wrestling Noah, where they chased the
GHC Junior Heavyweight Tag Team Championship, while Mazada remained a regular with AJPW. During 2011, Tokyo Gurentai was hit hard, when first in February, Nosawa was arrested for stealing a taxi, which led to him taking a break from professional wrestling, and then in May, Mazada also went inactive, after being suspended by AJPW for his role in a backstage fight between
Nobukazu Hirai and
Yoshikazu Taru, which left Hirai in a coma. Tokyo Gurentai reunited on September 28, 2011, when the stable produced its own event titled
Tokyo Love II: Second Chance. Following the main event, where Nosawa lost his Tokyo World Heavyweight Championship to
Sanshiro Takagi, he was confronted by Mazada, who suggested the two reformed their old tag team. Most of 2012, Mazada and Nosawa, however, spent away from each other, with Mazada continuing to work regularly for AJPW and Nosawa for
Diamond Ring. Nosawa's career was also halted for three months by a drug smuggling arrest, though all charges against him were later dropped. In September 2012, Nosawa returned to AJPW, where he and Mazada once again attempted to win the All Asia Tag Team Championship, but were defeated by
Koji Kanemoto and
Minoru Tanaka in the semifinals of a tournament for the vacant title. On January 16, 2013, Tokyo Gurentai produced
Tokyo Love III, which saw Mazada and Nosawa defeat
Cima and
Gamma to become the inaugural Tokyo World Tag Team Champions. Meanwhile, in the main event, Fujita defeated Takagi to become the third Tokyo World Heavyweight Champion. where most notably Mazada got involved in a feud with Mexican wrestler El Hijo del Pantera, which led to a Mask vs. Hair match on October 31, where Pantera was victorious, forcing Mazada to have his head shaved. Members of Tokyo Gurentai remained regulars for AJPW until mid-2013, when
Keiji Mutoh left the promotion to form
Wrestle-1. From September onwards, Mazada and Nosawa wrestled regularly for Wrestle-1, where they formed alliances with
Hub and Yoshihiro Takayama and feuded with the promotion's rookies as well as
Hiroshi Yamato. In October, Tokyo Gurentai entered a storyline, where Yamato, despite being turned down by Nosawa, attempted to force himself into Tokyo Gurentai. Mazada and Nosawa were forced into teaming with Yamato, but refused to accept him as an official member of their stable. On December 4, Tokyo Gurentai produced
Tokyo Dream 2013 in
Korakuen Hall. In the main event, Mazada and Nosawa lost the Tokyo World Tag Team Championship to Mexican veteran wrestlers
Dos Caras and
Mil Máscaras. After Caras and Máscaras left Japan with the Tokyo World Tag Team Championship, the Tokyo Gurentai created a new title, the Tokyo Intercontinental Tag Team Championship, to take the old title's place. Mazada and Hub became the first champions, after defeating
Hikaru Sato and
Masaaki Mochizuki at
Tokyo Love IV: Classic Events on April 7, 2014. They lost the title to Sato and Mochizuki on July 7 at
Tokyo Starrcade in a three-way elimination match, which also included Nosawa and
Dr. Wagner Jr. On December 11, Tokyo Gurentai presented
Tokyo Dream 2014, during which Mazada defeated Fujita to become the fourth Tokyo World Heavyweight Champion, ending Fujita's near two-year reign at his sixth title defense. In November 2014, Mazada and Nosawa represented Tokyo Gurentai in Wrestle-1's First Tag League Greatest, a tournament which was used to determine the inaugural
Wrestle-1 Tag Team Champions. Losing all four of their matches in the tournament, they finished last in their
round-robin block. They finally earned their first shot at the title by defeating Ikemen Samurai (
Jiro Kuroshio and
Masakatsu Funaki) and new Wild order (
Akira and
Manabu Soya) in a three-way match on May 5, 2015. The title match took place on May 23 and saw Tokyo Gurentai being defeated by the defending champions, Team 246 (Kaz Hayashi and
Shuji Kondo). On July 15, Tokyo Gurentai held
Tokyo Love 5, which featured Mazada successfully defending the Tokyo World Heavyweight Championship against Nosawa in the main event. On December 1 at
Tokyo Dream 2015, Mazada lost the title to Masaaki Mochizuki. On September 27, 2017, Fujita and Mazada defeated
Dick Togo and
Shiryu to win the Tokyo Intercontinental Tag Team Championship. ==Championships promoted==