La promoción comenzó como un territorio de la National Wrestling Association conocido como NWA Tri-State, fundado en los años 50 por Leroy McGuirk.