Goldberg twierdzi, że mimo iż spełnił marzenie i zagrał w NFL, to jego kariera przebiegła bardzo przeciętnie.
Kariera profesjonalnego wrestlera World Championship Wrestling (1996–2001) Treningi (1996–1997) Podczas rehabilitacji i po zakończeniu kariery w NFL, Goldberg zaczął trenować mieszane sztuki walki oraz brać udział w trójboju siłowym. Zapoznał się z Lexem Lugerem i Stingiem, którzy zaproponowali mu, aby rozpoczął karierę w profesjonalnym wrestlingu. Pomimo że nie był fanem wrestlingu, Goldberg dał się przekonać i zaczął trenować w szkółce WCW Power Plant.
Pracując jako BIll Gold, Goldberg pojawił się pięć razy w ringu przed oficjalnym debiutem w telewizji. Pierwszy raz zawalczył w dark matchu na tygodniówce Monday Nitro z 23 czerwca 1997, gdzie pokonał Buddy’ego Lee Parkera. Podczas kolejnych walk pokonał Buddy’ego Landella (dark match z Saturday Night), Hugh Morrusa (house show), Chipa Mintona (dark match z Nitro) i Johna Betcha (house show). W jego ostatniej walce został pokonany przez Chada Fortune’a.