We wrześniu 1993, WCW oficjalnie całkowicie się odłączyło od NWA, dlatego NWA World Tag Team Championship powróciło do NWA; tytuł został zreaktywowany przez NWA w 1995.
W marcu 2001, majątek WCW został sprzedany dla World Wrestling Federation (WWF) po tym, jak AOL/Time Warner postanowiło zaprzestania ingerowania w programming o tematyce wrestlerskiej. Po kupnie, WWF kontynuowało używanie mistrzostwa jako części storyline'u nazywanego "The Invasion", gdzie wrestlerzy z WCW i ECW walczyli z wrestlerami WWF.
Tytuł był broniony przez różne tag teamy, duo wrestlerów, którzy brali udział w oskryptowanych rywalizacjach i storyline'ach. Wrestlerzy byli pokazywani jako heele (negatywni, źli zawodnicy i najczęściej wrogowie publiki) i face’owie (pozytywni, dobrzy i najczęściej ulubieńcy publiki), gdzie rywalizowali pomiędzy sobą w seriach walk mających w budować napięcie, kulminując w decydującą walkę wrestlerską lub ich serię. Pierwszymi mistrzami, pod banderą NWA, byli The Minnesota Wrecking Crew (Gene i Ole Anderson), którzy zdobyli tytuły po wygraniu turnieju w styczniu 1975.