Die NWA Pro East firmierte bis 2007 als Liberty States Wrestling. Seit 2007 ist sie ein Affiliate der NWA Pro und gehört somit dem Verbund der
National Wrestling Alliance an.
Bei Veranstaltungen im Bundesstaat Maine veranstaltet die NWA Pro East als "NWA Maine" und bewirbt seine Shows auch so - dies ist aber nicht der offizielle Name der Liga. Im November 2008 vollzog man den Wechsel zur NWA On Fire. Damit passte man sich an die TV Show an, die den gleichen Namen trug. Im April 2013 verließ die Liga die NWA.