10 sierpnia 1996, na gali Hog Wild, Hollywood Hogan, oszukując, pokonał w walce The Gianta. Uderzył przeciwnika jego pasem mistrzowskim, kiedy sędzia nie patrzył, przypiął go i przejął mistrzostwo WCW World. Następnie namalował sprayem na pasie litery nWo i ogłosił, że od teraz mistrzostwo nazywa się nWo World Championship, choć oficjalnie nazwa tytułu nie została zmieniona. W kolejnych tygodniach do stajni dołączyli Ted DiBiase, który został benefaktorem, Vincient, który został ochroniarzem, i The Giant. Skład stajni stale się zmieniał i powiększał. W pewnym momencie do stajni dołączył także prezes WCW Eric Bischoff.
16 grudnia 1997, w programie WCW Nitro, Mean Gene Okerlund przeprowadzał wywiad z Masahiro Chono i Sonnym Onoo na temat ich sytuacji zawodowej, gdyż byli związani wówczas z New Japan Pro-Wrestling (NJPW). Niespodziewanie Chono ujawnił ukrytą pod swoją kurtką koszulkę nWo i odrzucił NJPW. Po powrocie do Japonii, Chono oficjalnie ogłosił utworzenie grupy nWo „Japan”, która miała funkcjonować w NJPW. Do grupy dołączyli partnerzy Chono z tag teamu Team Wolf, Hiroyoshi Tenzan i Hiro Saito.