|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) ||July 10, 1988||Baltimore, MD||-d-|
|The Fantastics (Bobby Fulton and Tommy Rogers) ||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) ||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.