A debutat pe 7 iulie 1996 în celebra World Championship Wrestling cu gimmick-ul unui grup de luptători anarhiști (unii fără contract cu promoția, invadatori precum Hall și Nash) care urmăreau preluarea ostilă și controlul WCW-ului. nWo a fost cea mai influentă forță de la mijlocul până la sfârșitul anilor '90.
Este una din cele mai de succes povești din istoria wrestlingului profesionist și a început odată cu transformarea ticăloasă în "heel" a lui Hulk Hogan. Grupul a dominat programul WCW până la preluarea promoției de Vince McMahon. Cea mai importantă feudă au avut-o cu Sting. Neînțelegerile dintre membri au condus în mai 1998 la formarea facțiunii nWo Wolfpac, grup format de Kevin Nash, "Macho Man" Randy Savage și Konnan, și urmat ulterior și de alții printre care și Lex Luger și Sting. Iar grupul inițial s-a redenumit nWo Hollywood. Această ordine WCW a continuat doar până la Fingerpoke of Doom din ianuarie 1999, când liderii celor două grupuri Hogan și Nash s-au reunit.
