| # | Wrestler | Date | Place | Special Note |
| 1 | Jumbo Tsuruta and Yoshiaki Yatsu | June 10, 1988 | Tokyo, Japan | 1 |
| 2 | Stan Hansen and Terry Gordy | July 29, 1988 | Takasaki, Japan | |
| 3 | Jumbo Tsuruta and Yoshiaki Yatsu (2) | July 31, 1988 | Hakodate, Japan | |
| 4 | Gen'ichro Tenryu and Ashura Hara | August 29, 1988 | Tokyo, Japan | |
| 5 | Jumbo Tsuruta and Yoshiaki Yatsu (3) | August 30, 1988 | Osaka, Japan | 2 |
| 6 | Stan Hansen and Terry Gordy (2) | December 13, 1988 | Tokyo, Japan | 3 |
| 7 | Jumbo Tsuruta and Yoshiaki Yatsu (4) | July 11, 1989 | Kansas City, Missouri | |
| 8 | Stan Hansen and Gen'ichro Tenryu | July 11, 1989 | Sapporo, Japan | |
| 9 | Jumbo Tsuruta and Yoshiaki Yatsu (5) | July 22, 1989 | Ishikawa, Japan | |
| 10 | Stan Hansen and Gen'ichro Tenryu (2) | October 20, 1989 | Nagoya, Japan | 4 |
| 11 | Stan Hansen and Gen'ichro Tenryu (3) | December 6, 1989 | Tokyo, Japan | 5 |
| 12 | Terry Gordy and Steve Williams | March 6, 1990 | Tokyo, Japan | |
| 13 | Jumbo Tsuruta and Great Kabuki | July 19, 1990 | Tokyo, Japan | 6 |
| 14 | Terry Gordy and Steve Williams (2) | December 7, 1990 | Tokyo, Japan | 7 |
| 15 | Stan Hansen and Dan Spivey | April 18, 1991 | Tokyo, Japan | |
| 16 | Terry Gordy and Steve Williams (3) | June 6, 1991 | Yokosuka, Japan | |
| 17 | Mitsuharu Misawa and Toshiaki Kawada | July 24, 1991 | Kanazawa, Japan | 8 |
| 18 | Terry Gordy and Steve Williams (4) | December 6, 1991 | Tokyo, Japan | 9 |
| 19 | Jumbo Tsuruta and Akira Taue | March 4, 1992 | Tokyo, Japan | 10 |
| 20 | Mitsuharu Misawa and Toshiaki Kawada (2) | December 4, 1992 | Tokyo, Japan | 11 |
| 21 | Terry Gordy and Steve Williams (5) | January 30, 1993 | Chiba, Japan | |
| 22 | Toshiaki Kawada and Akira Taue | May 20, 1993 | Sapporo, Japan | |
| 23 | Stan Hansen and Ted DiBiase | September 3, 1993 | Tokyo, Japan | 12 |
| 24 | Mitsuharu Misawa and Kenta Kobashi | December 3, 1993 | Tokyo, Japan | 13 |
| 25 | Toshiaki Kawada and Akira Taue (2) | June 9, 1995 | Tokyo, Japan | |
| 26 | Stan Hansen and Gary Albright | January 24, 1996 | Matsumoto, Japan | |
| 27 | Toshiaki Kawada and Akira Taue (3) | February 20, 1996 | Morioka, Japan | |
| 28 | Mitsuharu Misawa and Jun Akiyama | May 23, 1996 | Sapporo, Japan | |
| 29 | Steve Williams and Johnny Ace | September 5, 1996 | Tokyo, Japan | |
| 30 | Toshiaki Kawada and Akira Taue (4) | January 17, 1997 | Matsumoto, Japan | |
| 31 | Kenta Kobashi and Johnny Ace | May 27, 1997 | Sapporo, Japan | |
| 32 | Steve Williams and Gary Albright | July 25, 1997 | Tokyo, Japan | |
| 33 | Kenta Kobashi and Johnny Ace (2) | October 4, 1997 | Nagoya, Japan | |
| 34 | Toshiaki Kawada and Akira Taue (5) | January 25, 1998 | Yokohama, Japan | |
| 35 | Kenta Kobashi and Jun Akiyama | January 7, 1999 | Kohchi, Japan | |
| 36 | Johnny Ace and Bart Gunn | June 9, 1999 | Sendai, Japan | |
| 37 | Takao Ohmori and Yoshihiro Takayama | July 23, 1999 | Sendai, Japan | |
| 38 | Mitsuharu Misawa and Yoshinari Ogawa | August 25, 1999 | Hiroshima, Japan | |
| 39 | Kenta Kobashi and Jun Akiyama (2) | October 23, 1999 | Nagoya, Japan | |
| 40 | Vader and Steve Williams | February 20, 2000 | Kobe, Japan | 14 |
| 41 | Toshiaki Kawada and Akira Taue (6) | June 9, 2000 | Tokyo, Japan | 15 |
| 42 | Taiyo Kea (Maunakea Mossman) and Johnny Smith | January 14, 2001 | Tokyo, Japan | 16 |
| 43 | Genichiro Tenryu and Yoji Anjoh | July 14, 2001 | Tokyo, Japan | |
| 44 | Keiji Muto and Taiyo Kea | October 22, 2001 | Niigata, Japan | |
| 45 | Kronik (Brian Adams and Bryan Clark) | July 17, 2002 | Osaka, Japan | 17 |
| 46 | Satoshi Kojima and Taiyo Kea | December 6, 2002 | Tokyo, Japan | 18 |
| 47 | Keiji Muto and Arashi | June 8, 2003 | Yokohama, Japan | 19 |
| 48 | Satoshi Kojima and Kaz Hayashi | January 18, 2004 | Osaka, Japan | |
| 49 | Yuji Nagata and Kendo Kashin | June 12, 2004 | Aichi, Japan | 20 |
| 50 | Taiyo Kea & Jamal | Janaury 26, 2005 | Osaka, Japan | 21 |
| 51 | Taiyo Kea & Toshiaki Kawada | February 17, 2007 | Tokyo, Japan | 22 |
Notes:
1. Jumbo Tsuruta & Yoshiaki Yatsu, reigning PWF(Pacific Wrestling Federation) Tag Team Champions, defeat The Road Warriors(Hawk & Animal), the NWA(National Wrestling Alliance) International Tag Team Champions, to become the Unified All Japan Tag Team Champions.
2. The titles were vacated December 1988 after losing to Stan Hansen & Terry Gordy in a non title match on November 30, 1988.
3. Stan Hansen & Terry Gordy won the annual Real World Tag Team Tournament to win the vacant titles.
4. The titles were vacated on November 29, 1989.
5. Stan Hansen & Gen'ichro Tenryu won the annual Real World Tag Team Tournament to win the vacant titles.
6. The titles were vacated in July 27, 1990 when Great Kabuki jumped to SWS(Super World Sports)
7. Terry Gordy & Steve Williams won the annual Real World Tag Team Tournament to win the vacant titles.
8. The titles were vacant on December 6, 1991 for the annual Real World Tag Team Tournament.
9. Terry Gordy & Steve Williams won the annual Real World Tag Team Tournament to win the titles.
10. The titles were vacated December 1992 when Jumbo Tsuruta was hospitalized for liver problems.
11. Mitsuharu Misawa & Toshiaki Kawada won the annual Real World Tag Team Tournament to win the titles.
12. The titles were vacated December 1993 for the annual Real World Tag Team Tournament.
13. Mitsuharu Misawa & Kenta Kobashi won the annual Real World Tag Team Tournament to win the titles.
14. Tag Team Titles are vacated April 2000 when Vader is injured.
15. Toshiaki Kawada & Akira Taue defeat Takao Ohmori & Yoshihiro Takayama in a 4 Team Tournament Final to win the titles. Titles vacated in June of 2000 when Akira Taue leaves AJPW.
16. Taiyo Kea(Maunakea Mossman) & Johnny Smith defeat Toshiaki Kawada & Masanobu Fuchi to win the titles.
17. Tag Team Titles vacated in November 2002 when Bryan Adams retires and begins professional boxing.
18. Satoshi Kojima & Taiyo Kea defeat Shinjiro Ohtani & Masato Tanaka to win the 2002 Real World Tag League and vacant All Japan Tag Titles when Kojima pins Tanaka. Title is vacated May 2003 when Taiyo Kea could not defend the titles due to an injury he had.
19. Keiji Muto & Arashi defeat= Satoshi Kojima & Jimmy Yang in a tournament final to win the vacant titles.
20. Titles declared vacant since Ka Shin & Nagata have not defended the belts in six months.
21. Taiyo Kea & Jamal beat Hiroshi Tanahashi & Yutaka Yoshie for the vacant titles.
22. Taiyo Kea & Toshiaki Kawada beat Suwama & RO'Z in a No Time Limit match to win the vacant tag team titles.
