Historia tytułu NWA World Tag Team Championship Total Nonstop Action Wrestling założono w maju 2002 roku. Zarząd National Wrestling Alliance przyznał nowo powstałej federacji kontrolę nad swoimi tytułami NWA World Heavyweight Championship i NWA World Tag Team Championship, w następstwie czego TNA stało się częścią NWA jako NWA – TNA. 19 czerwca NWA – TNA zorganizowało inauguracyjną cotygodniową galę pay – per – view. 3 lipca, w trzecim epizodzie, drużyna złożona z AJ Stylesa i Jerry’ego Lynna pokonała The Rainbow Express (Bruce i Lenny Lane) o miano pierwszych mistrzów tag teamów.
Utworzenie tytułu i zmiany Rywalizacja o NWA World Heavyweight Championship i NWA World Tag Team Championship toczyła się w TNA do 13 maja 2007 roku. Tego dnia Robert Trobich, Dyrektor Wykonawczy NWA, oświadczył, że jego organizacja kończy pięcioletnią współpracę z Total Nonstop Action Wrestling, jednocześnie odebrał tytuły Christianowi Cage’owi (mistrzowi wagi ciężkiej) oraz Team 3D (mistrzom tag teamów). Rzekomym powodem tej decyzji była postawa Cage’a, który nie chciał bronić pasa mistrzowskiego w walkach z zawodnikami z innych terytoriów NWA. 13 maja TNA zaplanowało zorganizowanie gali Sacrifice, gdzie mistrz wagi ciężkiej i mistrzowie tag teamowi mieli bronić swoje tytuły.