Scouted by Giant Baba, the All Japan Pro Wrestling (AJPW) owner, Tenryu was sent to Amarillo, Texas to be trained by Dory Funk Jr. and Terry Funk, and debuted in Texas in 1976, against Ted DiBiase. After returning to Japan, he stayed in the undercard until about 1982 when he began to get a slight push in that year's Champion Carnival tournament. In 1983, following a brief stint in Jim Crockett Promotions, his push began in earnest when Jumbo Tsuruta pursued the NWA International heavyweight title, now the main title in the Triple Crown Heavyweight Championship.