|Stan Hansen and Bruiser Brody||April 25, 1984||Yokohama, Japan||-a-|
|Stan Hansen and Ted DiBiase||August 1985||-b-|
|Jumbo Tsuruta and Tiger Mask||July 3, 1987||Tokyo, Japan|
|Stan Hansen and Ted DiBiase ||July 11, 1987||Yonago, Japan||-c-|
|Stan Hansen and Austin Idol||August 1987||-d-|
|Genichiro Tenryu and Ashura Hara||September 3, 1987||Nagoya, Japan|
|Jumbo Tsuruta and Yoshiaki Yatsu||June 4, 1988||Sapporo, Japan||-e-|
-a- Defeats Giant Baba and Dory Funk Jr. in the finals a 4-team tournament to become the first champions.
-b- Chooses DiBiase as new partner after Brody jumps to New Japan on March 21, 1985.
-c- Vacates his half of the belts when he jumps to the WWF in July 1987.
-d- Titles awarded.
-e- Defeats The Road Warriors, who hold the NWA International Tag Team Titles, to unify the two titles and become the first All-Japan World Tag Team Champions.