Mientras la compañía fue parte de la National Wrestling Alliance (NWA), el uso del nombre NWA fue disminuyendo paulatinamente con el tiempo, quedando reducida a "World Championship Wrestling" o "WCW".