| Champions | Date Won | Location | Notes |
| Krusher Khrushchev and Ivan Koloff | September 28, 1986 | Atlanta, GA | -a- |
| Ron Garvin and Barry Windham | December 9, 1986 | Spartansburg, SC | |
| Ivan Koloff and Dick Murdoch | March 14, 1987 | Atlanta, GA | -b- |
| The Midnight Express (Bobby Eaton and Stan Lane) | May 16, 1987 | Atlanta, GA | -c- |
| The Fantastics (Bobby Fulton and Tommy Rogers) | April 26, 1988 | Chattanooga, TN | |
| The Midnight Express (Bobby Eaton and Stan Lane) [2] | July 10, 1988 | Baltimore, MD | -d- |
| The Fantastics (Bobby Fulton and Tommy Rogers) [2] | December 7, 1988 | Chattanooha, TN | -e- |
| Kevin Sullivan and Steve Williams | December 26, 1988 | Norfolk, VA | |
| Eddie Gilbert and Rick Steiner | February 28, 1989 | Columbia, SC | -f- |
| Brian Pillman and Tom Zenk | February 12, 1990 | Gainesville, GA | -g- |
| The Midnight Express (Bobby Eaton and Stan Lane) [3] | May 19, 1990 | Washington D.C. | |
| The Steiner Brothers (Rick and Scott Steiner) | August 24, 1990 | East Rutherford, NJ | -h- |
-a- Defeated The Kansas Jayhawks (Bobby Jaggers and Dutch Mantel) in the finals of a tournament to become the first champions.
-b- Stripped on April 4, 1987 when Murdoch is suspended for injuring Nikita Koloff with a brainbuster on the concrete floor.
-c- Defeated Ron Garvin and Barry Windham in the finals of a tournament for the vacant titles.
-d- Vacated on September 10, 1988 when the Midnight Express win the NWA World Tag Team Titles.
-e- Defeated Eddie Gilbert and Ron Simmons in the finals of a tournament for the vacant titles.
-f- Vacated in April 1989 when the NWA decides to temporarily shelve the titles.
-g- Defeated The Fabulous Freebirds (Jimmy Garvin and Michael Hayes) in the finals of a tournament for the reconstituted titles.
-h- Renamed the WCW Unites States Tag Team Championship in January 1991.
