Il a été découvert par Diamond Dallas Page, alors qu'à l'époque il était footballeur américain.
Il a fait son premier match à la WCW le 22 septembre 1997 contre Hugh Murrus et depuis, il ne cesse d'y faire des ravages ayant à son palmarès 182 victoires d'affillé (jusqu'à que Kevin Nash ne le batte à Starccade 1998)
. En avril 1998, Goldberg bat Raven pour la ceinture des Etats-Unis de la WCW. Le titre devient vacant quand, le 6 juillet, il bat Hogan pour la ceinture mondiale de la WCW. En novembre, Bigelow s'en prend à Goldberg. Nash qui gagne le PPV, World War 3, remporte le droit d'affronter Goldberg en décembre à Starrcade. A Starrcade, grâce à l'intervention de Scott Hall avec un thundergun, Nash bat Goldberg et devient le nouveau champion. Bill continue de gagner ses matchs jusqu'au printemps où il subit une attaque de Bret Hart. Goldberg s'absentera pendant quelques temps du ring et revient l'été suivant. Il aide alors Sting et Hogan contre Nash, Vicious et Rick Steiner. En décembre, Bret Hart et Goldberg deviennent champions par équipe. Mais le règne est de courte durée car Bret Hart, Jeff Jarrett, Scott Hall et Kevin Nash reforment la nWo.Après une blessure, Goldberg revient à la WCW fin mai 2000. D'abord aligné avec le Multimillionaire's Club, il rejoint rapidement le New Blood.

Evenement de l'année 2003, Goldberg arrive à Raw durant un speach du Rock !!!!
Il remporte durant Unforgiven le titre de champion du monde de RAW en battant HHH.