Nach der Übernahme der WCW durch die WWF im Jahr 2001 war die Zukunft von Jeff Jarrett zunächst unklar. Er hatte noch einen Vertrag bei AOL/Time Warner und konnte aufgrund früherer Probleme mit Vince McMahon auch nicht zur WWF wechseln. Nach einigen Auftritten für die erfolglose WWA beschloss Jeff Jarrett Anfang 2002, zusammen mit seinem Vater Jerry Jarrett eine eigene Promotion zu starten. Zu diesem Zweck gründeten sie die Firma J Sports & Entertainment, die sich die Namensrechte der NWA für die neue Promotion sichern konnte. Im Gegenzug verpflichtete man sich dazu, die Veranstaltungen der NWA bei den eigenen PPVs zu bewerben.
Am 7. Mai wurde dann von der damaligen PR-Agentin Dixie Carter verkündet, dass man ab dem 19. Juni zusammen mit dem PPV-Anbieter iN DEMAND jeden Mittwoch eine zweistündige Show zum Preis von 9,95$ ausstrahlen werde. Die Serie werde "NWA Total Nonstop Action" heißen und für die erste Show wurden "Top-Namen wie der ehemalige World Champion Jeff Jarrett, der ehemalige UFC Champion Ken Shamrock, die NWA-Legenden Dory Funk Jr. und Harley Race, Hardcore Midget Puppet, die puertoricanische Sensation Apolo und der junge High-Flyer AJ Styles" angekündigt. Außerdem konnten für den ersten PPV noch bekannte Namen wie Konnan, Rick Steiner und Scott Hall verpflichtet werden.
Hinter dieser Ankündigung steckte ein radikal neues Konzept, denn man verzichtete im Gegensatz zu anderen Promotions auf Tourneen und konnte damit die Kosten niedrig halten. Stattdessen strahlte man als erste Promotion die wöchentlichen Shows nur als PPVs aus, die als Haupteinnahmequelle der noch jungen Liga dienten. Aber das neue Geschäftsmodell war nicht die einzige Neuerung. So startete NWA-TNA mit der X Division ein neues Kapitel in der Geschichte des Wrestlings. Zwar gab es auch schon vorher Wrestlingstile mit hochriskanten Highflying-Aktionen, aber NWA-TNA ging noch einen Schritt weiter. Denn während man derartiges Wrestling bei anderen Promotions nur in der Cruiserweight Division sehen konnte, so hob man hier die Gewichtsbeschränkung auf. Eine gute Beschreibung der X Division lieferte Kommentator Mike Tenay während des ersten PPVs, als er sagte "It's not about weight limits, it's about no limits".
Die Debütshow von NWA-TNA wurde live aus dem Von Braun Center in Huntsville, Alabama ausgestrahlt und direkt im Anschluss wurde auch gleich der zweite PPV aufgenommen. Der Mainevent der ersten Show am 19. Juni 2002 war das "Gauntlet For The Gold". Dabei handelte es sich um eine Battle Royal, bei der die letzten beiden im Ring verbliebenen Wrestler in einem normalen Match um den NWA World Heavyweight Championship kämpfen sollten. Unter den 20 Teilnehmern befand sich auch das jetzige Monster Abyss, damals allerdings noch unter dem Namen "Justice". Malice und Ken Shamrock verblieben als letzte im Ring und qualifizierten sich somit für das Titelmatch. Ken Shamrock konnte sich in dem von Special Referee Ricky Steamboat geleiteten Match durchsetzen und sich somit als erster NWA World Heavyweight Champion der neu gegründeten NWA-TNA in die Geschichtsbücher eintragen.
Nachdem "Wildcat" Chris Harris bei der Debütshow noch am "Gauntlet For The Gold" teilgenommen hatte, bestritten Harris und "Cowboy" James Storm bei dem zweiten PPV erstmals zusammen als Tag Team ein Match, das sie gegen den Rainbow Express gewinnen konnten. Von da an traten sie regelmäßig als Team an und wurden unter dem Namen America's Most Wanted nicht nur die erfolgreichsten Tag Team Champions von TNA, sondern sogar in der gesamten Geschichte der NWA. Die ersten NWA Tag Team Champions in der TNA-Ära wurden allerdings AJ Styles & Jerry Lynn. Ursprünglich sollten eigentlich Harris und Storm bei der dritten Show das Finale des Titelturniers bestreiten. Nachdem sie aber hinter den Kulissen verletzt aufgefunden worden waren, sprangen Styles und Lynn für sie ein. Die dritte Show am 3. Juli stellte zudem die erste Show dar, die in Nashville veranstaltet wurde.
Obwohl die Preise für die PPVs viel niedriger waren als die der WWE, erreichte man nur relativ niedrige Buyrates. Im Oktober 2002 zog sich der damalige Geldgeber, die HealthSouth Corporation wegen finanzieller Probleme von TNA zurück und TNA stand somit vor dem Aus. PR-Agentin Dixie Carter bat nun ihre Eltern, die Besitzer des Energiekonzerns Panda Energy International, um Unterstützung. Panda Energy kaufte Jerry Jarrett daraufhin 71% der Anteile ab und war seitdem sowohl Eigentümer, als auch Geldgeber der Promotion. Zu diesem Zeitpunkt wurde die Company auch von J Sports & Entertainment in TNA Entertainment umbenannt. Gleichzeitig wurde Dixie Carter zur Präsidentin ernannt und Jeff Jarrett wurde Vizepräsident. Jerry Jarrett besaß zwar immer noch Aktien, aber die Promotion gehörte ihm nun nicht mehr.
Nach 27 Monaten war man der Auffassung, dass man nun genügend Fans habe um dreistündige PPVs ausstrahlen zu können. Aus diesem Grund beendete man die wöchentlichen PPVs und strahlte am 8. September 2004 die letzte Folge aus. Am 7. November folgte dann mit Victory Road die Ausstrahlung des ersten dreistündigen monatlichen PPVs. Die Buyrates stiegen daraufhin aber nicht wesentlich. Um die eigene Bekanntheit zu steigern und somit mehr Käufer für die PPVs zu finden, hatte man bereits vor der PPV-Umstellung einen TV-Deal mit dem Fox Sports Net (FSN) abgeschlossen. Am 4. Juni begann man mit der Ausstrahlung einer wöchentlichen Sendung namens TNA iMPACT!. Zu diesem Zweck kaufte TNA für 30.000$ eine Stunde Sendezeit pro Woche, die hauptsächlich durch die PPV-Einnahmen finanziert wurde.
Bei der Erstausstrahlung von iMPACT! feierte auch der sechsseitige Ring sein Debüt, der den bis dahin verwendeten vierseitigen Ring ersetzte und seitdem zum Markenzeichen von TNA wurde. Darüber hinaus verzichtete man ab diesem Zeitpunkt auf eine Bewerbung der NWA-Shows, benutzte von nun an die Bezeichnung "Total Nonstop Action Wrestling" und distanzierte sich somit von der NWA. iMPACT! wurde zuerst wöchentlich in den Universal Studios in Orlando, Florida aufgezeichnet, ab dem 23. November begann man dann damit, zwei Shows gleichzeitig aufzuzeichnen, um Kosten zu sparen. Nach dem Ende wöchentlichen PPVs, veranstaltete man nach iMPACT! auch die wöchentlichen PPVs in Orlando und verließ Nashville somit nach etwas mehr als 2 Jahren. Der Sitz der Company blieb aber weiterhin in Nashville.
Nachdem der Vertrag mit FSN im Mai 2005 ausgelaufen war und nicht verlängert wurde, stand TNA wieder ohne TV-Deal da. Die letzte Ausgabe auf dem Fox Sports Sports Net wurde am 27. Mai 2005 ausgestrahlt und erreichte ein Rating von 0.2. Da TNA nun keine Möglichkeit mehr hatte die monatlichen PPVs zu bewerben, begann man am 1. Juli damit, iMPACT! auf der eigenen Homepage zum Download anzubieten. Damit man weitere Kosten einsparen konnte, wurden nun vier Folgen von iMPACT! an einem Tag aufgezeichnet. Gleichzeitig machte man sich auf die Suche nach einem profitableren TV-Vertrag. Schließlich einigte man sich auf eine Zusammenarbeit mit Spike TV, das am 1. Oktober 2005 die erste Folge von iMPACT! ausstrahlte. TNA musste nun nicht mehr die Sendezeit bezahlen, dafür durfte aber Spike TV die Werbeeinnahmen kontrollieren. Nachdem man zuerst einen Sendeplatz am Samstagabend hatte, konnte man aufgrund der steigenden Ratings am 13. April 2006 auf einen besseren Sendetermin am Donnerstag umziehen, am 16. November wechselte man schließlich sogar in die Primetime.
Obwohl viele Beobachter TNA am Anfang nicht einmal drei Monate gegeben hatten, konnte die Promotion überleben und feierte im Juni 2008 sogar ihren sechsten Geburtstag. Mittlerweile veranstaltet man auch PPVs außerhalb der iMPACT! Zone sowie eigene Houseshows und bekam im Herbst 2007 eine zweite Stunde Sendezeit. Am 17. Mai 2007 führte man offiziell eigene TNA-Titel ein und beendete die Zusammenarbeit mit der NWA nun endgültig. Aufgrund der zunehmenden Veranstaltung von PPVs außerhalb von Orlando, vermehrten Houseshows, neuer TV-Verträge in Deutschland, Großbritannien, Spanien, Portugal und Australien sowie der Möglichkeit, Replikate der eigenen Titelgürtel zu verkaufen, wurden die Einnahmen weiter gesteigert und TNA Wrestling hat sich zu einem Unternehmen entwickelt, welches in der Lage ist, auf eigenen Beinen zu stehen.
