Au début, bien avant la création de la WCW, le titre appartenait à la NWA, c'était le titre World Tag Team version Mid-Atlantic. Les premiers champions furent déterminer au court d'un tournoi en Janvier 1975. Les premiers champions ne sont cependant pas reconnus comme tel par la WCW et la WWE/WWF, mais uniquement par la NWA.
29/01/1975 : The Minnesota Wrecking Crew (Gene & Ole Anderson) (dans un Live Event à Raleigh, NC)
15/05/1975 : Paul Jones & Wahoo McDaniel (battant The Minnesota Wrecking Crew dans un Live Event à Greensboro, NC)
11/06/1975 : The Minnesota Wrecking Crew (2) (battant Paul Jones & Wahoo McDaniel dans un Live Event à Raleigh, NC)
27/01/1976 : Wahoo McDaniel (2) & Rufus R. Jones (battant The Minnesota Wrecking Crew dans un Live Event à Columbia, RC)
03/02/1976 : The Minnesota Wrecking Crew (3) (battant Wahoo McDaniel & Rufus R. Jones dans un Live Event à Raleigh, NC)
05/05/1976 : Dino Bravo & Mr. Wrestling (battant The Minnesota Wrecking Crew dans un Live Event à Raleigh, NC)
28/06/1976 : The Minnesota Wrecking Crew (4) (battant Dino Bravo & Mr. Wrestling dans un Live Event à Raleigh, NC)
26/12/1976 : Ric Flair & Greg Valentine (battant The Minnesota Wrecking Crew dans un Live Event à Greensboro, NC)
08/05/1977 : The Minnesota Wrecking Crew (5) (battant Ric Flair & Greg Valentine dans un Live Event à Charlotte, NC)
23/09/1977 : Dusty Rhodes & Dick Slater (battant The Minnesota Wrecking Crew dans un Live Event à Atlanta, GO)
30/09/1977 : The Minnesota Wrecking Crew (6) (battant Dusty Rhodes & Dick Slater dans un Live Event à Atlanta, GO)
30/10/1977 : Ric Flair & Greg Valentine (2) (battant The Minnesota Wrecking Crew dans un Live Event à Atlanta, GO)
En Avrll 1978, la NWA forcent l'équipe composé de Ric Flair et Greg Valentine à rendre leurs titres après une série de match se terminant par une disqualification, leur permettant ainsi de concerver leurs titres. Un Tournoi est alors mis en place pour déterminer de nouveau champions.
23/04/1978 : Paul Jones (2) & Ricky Steamboat (dans un Live Event à Greensboro, DC)
07/06/1978 : Greg Valentine (3) & Baron Van Raschke (battant Paul Jones & Ricky Steamboat dans un Live Event à Greensboro, DC)
01/12/1978 : Paul Orndorff & Jimmy Snuka (battant Greg Valentine & Baron Van Raschke dans un Live Event à Greensboro, DC)
28/04/1979 : Paul Jones (3) & Baron Van Raschke (2) (battant Paul Orndorff & Jimmy Snuka dans un Live Event à Greensboro, DC)
08/08/1979 : Ric Flair (3) & Blackjack Mulligan (battant Paul Jones & Baron Van Raschke dans un Live Event à Greensboro, DC)
22/08/1979 : Paul Jones (4) & Baron Van Raschke (3) [2] (battant Ric Flair & Blackjack Mulligan dans un Live Event à Raleigh, NC)
24/10/1979 : Ricky Steamboat (2) & Jay Youngblood (battant Paul Jones & Baron Van Raschke dans un Live Event àRaleigh, NC)
C'est à la fin de ce règne que le titre est reconnu par la WCW et la WWE.
29/03/1980 : Greg Valentine (4) & Ray Stevens (battant Ricky Steamboat & Jay Youngblood dans un Live Event à Charlotte, NC)
10/05/1980 : Ricky Steamboat (3) & Jay Youngblood (2) [2] (battant Greg Valentine & Ray Stevens dans un Live Event à Greensboro, DC)
22/06/1980 : Ray Stevens (2) & Jimmy Snuka (2) (battant Ricky Steamboat & Jay Youngblood dans un Live Event à Greensboro, DC)
27/11/1980 : Paul Jones (5) & Masked Superstar (battant Ray Stevens & Jimmy Snuka dans un Live Event à Greensboro, DC)
22/02/1981 : Ray Stevens (3) & Ivan Koloff (battant Paul Jones & Masked Superstar dans un Live Event à Greensboro, DC)
22/02/1981 : Paul Jones (6) & Masked Superstar (2) [2] (battant Ray Stevens & Ivan Koloff dans un Live Event à Greensboro, DC)
01/05/1981 : The Minnesota Wrecking Crew (7) (battant Paul Jones & Masked Superstar dans un Live Event à Richmond, VA)
Le titre est rendu vacant en Décembre 1981 suite à une blessure de Gene Anderson. La NWA retire donc les titres par équipe à l'équipe, s'en suit un tournoi afin de déterminer les nouveaux champions.
28/02/1982 : Ole Anderson (8 ) & Stan Hansen (dans un Live Event à Atlanta, GA)
Encore une fois, la NWA forcent Ole Anderson & Stan Hansen à mettre leurs titres vacant en Septembre 1982 suite à des fins de matchs controversées.
XX/09/1982 : Don Kermodle & Sgt. Slaughter
12/03/1983 : Ricky Steamboat (4) & Jay Youngblood (3) [3] (battant Don Kermodle & Sgt. Slaughter dans un Live Event à Greensboro, DC)
18/06/1983 : Jack & Jerry Brisco (battant Ricky Steamboat & Jay Youngblood dans un Live Event à Greenville, SC)
03/10/1983 : Ricky Steamboat (5) & Jay Youngblood (4) [4] (battant Jack & Jerry Brisco dans un Live Event à Greenville, SC)
21/10/1983 : Jack & Jerry Brisco (2) (battant Ricky Steamboat & Jay Youngblood dans un Live Event à Richmond, VA)
24/11/1983 : Ricky Steamboat (6) & Jay Youngblood (5) [5] (battant Jack & Jerry Brisco à Starrcade à Greensboro, DC)
Le titre est rendu vacant le 25 Décembre 1983 lorsque Ricky Steamboat annonce sa retraite de la lutte professionelle. Un tournoi est à nouveau organiser pour nommer de nouveaux champions par équipes.
08/01/1984 : Don Kermodle (2) & Bob Orton Jr. (dans un Live Event à Charlotte, NC)
04/03/1984 : Yahoo McDaniel (3) & Mark Youngblood (battant Don Kermodle & Bob Orton Jr. dans un Live Event à Charlotte, NC)
04/04/1984 : Jack & Jerry Brisco (3) (battant Yahoo McDaniel & Mark Youngblood dans un Live Event à Spartanburg, SC)
05/05/1984 : Yahoo McDaniel (4) & Mark Youngblood (2) [2] (battant Jack & Jerry Brisco dans un Live Event à Greensboro, NC)
08/05/1984 : Don Kermodle (3) & Ivan Koloff (2) (battant Yahoo McDaniel & Mark Youngblooddans un Live Event à Raleigh, NC)
20/10/1984 : Dusty Rhodes (2) & Manny Fernandez (battant Don Kermodle & Ivan Koloff dans un Live Event à Raleigh, NC)
18/03/1985 : Ivan (3) & Nikita Koloff (battant Dusty Rhodes & Manny Fernandez dans un Live Event à Fayetteville, NC)
Durant le règne des Koloff, Krusher Khrushchev rejoint l'équipe, il est considèrer comme l'un des champions, ils utilisent alors la freebird rules, les autorisant à défendre leur titre dans n'importe quel combinaison.
09/07/1985 : The Rock'n Roll Express (Robert Gibson & Ricky Morton) (battant Ivan Koloff & Krusher Khrushchevdans un Live Event à Shelby, NC)
13/10/1985 : Ivan (4) & Nikita Koloff (2) [2] (battant The Rock'n Roll Express dans un Live Event à Charlotte, NC)
28/11/1985 : The Rock'n Roll Express (2) (battant Ivan & Nikita Koloff à Starrcade à Greensboro, NC)
02/02/1986 : The Midnight Express (Denis Condrey & Bobby Eaton) (battant The Rock'n Roll Express dans un Live Event à Atlanta, GA)
16/08/1986 : The Rock'n Roll Express (3) (battant The Midnight Express dans un Live Event à Philadelphia, PA)
06/12/1986 : Manny Fernandez (2) & Rick Rude (battant The Rock'n Roll Express dans un Live Event à Atlanta, GA)
A l'époque, la NWA annonça que les Rock'n Roll Express avait récupèrer les titres dans un rematch, mais en réalité, Rick Rude avait quitter la fédération pour rejoindre la WWF, et la NWA a décider de donner les titres aux Rock'n Roll Express.
26/05/1987 : The Rock'n Roll Express (4)
29/09/1987 : Arn Anderson & Tully Blanchard (battant The Rock'n Roll Express dans un Live Event à Misenheimer, NC)
27/03/1988 : Lex Luger & Barry Windham (battant Arn Anderson & Tully Blanchard à Clash of the Champions I à Greensboro, NC)
20/04/1988 : Arn Anderson & Tully Blanchard (2) (battant Lex Luger & Barry Windham dans un Live Event à Jacksonville, FL)
10/09/1988 : The Midnight Express (Bobby Eaton (2) & Denis Condrey) (battant Arn Anderson & Tully Blanchard dans un Live Event à Philadelphia, PA)
29/10/1988 : Road Warriors (Animal & Hawk) (battant The Midnight Express dan un Live Event à New Orleans, LA)
02/04/1989 : Varsity Club (Mike Rotunda & Steve Williams) (battant Road Warriors à Clash of the Champions VI : Ragin' Cajun à New Orleans, LA)
Le titre est retiré par la NWA à WrestleWar, le 7 Mai 1989 suite à un mauvais comportement de Rotunda et Williams. Le titre est remit en jeu lors d'un tournoi.
14/06/1989 : The Fabulous Freebird (Michaels Hayes & Jimmy Garvin) (remportant un tournoi à Clash of the Champions VII : Guts and Glory à Fort Bragg, NC)