Doom 

(Inaugural-2/24/91)

Butch Reed & Ron Simmons. Won the NWA World Tag Team Championships on 5/19/90. Recognized as the WCW World Tag Team Champions when WCW left the NWA.

The Fabulous Freebirds 

(2/24/91-3/9/91)

Michael Hayes & Jimmy Garvin. Defeated Doom at WrestleWar 1991.

The Steiner Brothers 

(3/9/91-7/20/91)

Rick & Scott Steiner. Defeated The Fabulous Freebirds on WCW Pro.

Vacant 

(7/20/91-9/5/91)

Titles vacated when Scott Steiner suffered an injury.

The Enforcers 

(9/5/91-11/19/91)

Arn Anderson & Larry Zbyszko. Defeated Rick Steiner and Bill Kazmaier in the finals of a tournament for the vacant championships.

Steamboat & Rhodes 

(11/19/91-1/16/92)

Ricky Steamboat & Dustin Rhodes. Defeated The Enforcers at Clash of the Champions XVII.

Anderson & Eaton 

(1/16/92-Present)

Arn Anderson & Bobby Eaton. Defeated Steamboat & Rhodes in Jacksonville, FL.