Goldberg había conocido varios empleados de la
World Championship Wrestling (WCW)
promoción de
lucha libre mientras viviía en
Atlanta, Georgia, y decidió seguir una carrera en la lucha libre después de conocer a los empleados de la WCW
Sting and
Lex Luger en un gym. Él fue rápidamente contratado por la WCW y enviado a la
WCW Power Plant, una
escuela de lucha profesional, poseída por la WCW y operada por luchadores anteriores tales como
Dwayne Bruce.
Después de entrenar varios meses en la Power Plant, Goldberg debutó el
24 de junio de
1997, venciendo a
Buddy Landell en una
dark match bajo el
nombre en el ring Bill Gold(él originalmente consideró luchar como "
Mossad").
Hizo su primera aparición en la televisión de la WCW el
22 de septiembre de
1997 episodio de
WCW Monday Nitro, venciendo a
Hugh Morrus como Goldberg. Ésta victoria marcó la primera de su "racha"; una serie de 173 victorias consecutivas que tuvieron lugar en la televisión de la WCW,
pay-per-views y en
house shows.
Con su cabeza pelona, y su barba estilo
goatee, Goldberg fue varias veces comparado con
Stone Cold Steve Austin, un luchador de la empresa rival
World Wrestling Federation (WWF). Sin embargo, el presidente de la WCW
Eric Bischoff mencionó que el
personaje de Goldberg no fue basado en
Austin, pero si en
Ken Shamrock, otro empleado de la WWF y afamado
luchador de artes marciales combinadas. Durante su "racha" Goldberg también fue conocido por su entrada al ring, cuando lo veíamos caminar desde su locker hasta la rampa de entrada, escoltado por un
policía, saliendo del "túnel" con
fuegos pirotécnicos explotando alrededor de él cuando el gritaba y procedía a caminar al ring, mientras los fans gritaban "Goldberg, Goldberg".
La sucesión de triunfos de Goldberg lo vimos avanzar rápidamente entre los preferidos de los fans, y gano el
WCW United States Heavyweight Championship en
20 de abril de
1998, venciendo a
Raven. Él abandonó el título después de ganar el
World Heavyweight Championship de la WCW de
Hollywood Hogan el
6 de julio de
1998. Su reinado, a lo largo de su "racha", duró hasta el
27 de diciembre de
1998, cuando el sufrió su primera derrota, perdiéndolo contra
Kevin Nash en
StarrCade 1998 después de que
Scott Hall interfirió, electrocutándolo con una pistola paralizadora. Al mismo tiempo, la WWF empezó imitar a Goldberg con el personaje
Gillberg, un luchador que se vestia similarmente a Goldberg y hacia sus mismos gestos de entrada.
Goldberg se convirtió por segunda vez en United States Heavyweight Champion el
24 de octubre de
1999 en
Halloween Havoc por derrotar
Sid Vicious porque el referee detuvo la lucha. Después esa tarde, el respondió un desafío por parte del WCW World Heavyweight Champion
Sting, y venciéndolo solo unos minutos después de que sonara la campana. Sin embargo, en la siguiente noche de WCW Nitro, el
comosionado J.J. Dillon dijo que la lucha no había sido autorizada por la WCW, y por lo tanto, la victoria de Goldberg fue anulada. Goldberg perdió su segundo título esa misma noche cuando
Bret Hart lo venció por el United States Heavyweight Championship. Poco tiempo después, Goldberg unió fuerzas con Hart,
uniéndose con el para vencer a
Creative Control por los
WCW World Tag Team Championship el
7 de diciembre de
1999. Una semana después, ellos perdieron los títulos contra
The Outsiders.
En
StarrCade 1999 el
19 de diciembre de
1999, Goldberg retó a Hart por el WCW World Heavyweight Championship. En el transcurso de la pelea, que fue ganada por Hart, Goldberg le dio una patada a la cabeza de Hart, causándole una contusión y rasgando un músculo de su cuello. Ésta lesiión, combinada con las otras lesiones que Hart ha sufrido a lo largo de su carrera y los golpes adicionales en su cabeza lo forzaron a dejar de luchar por las semanas siguientes.
A través del 2000, Goldberg hizo feudos con miembros de la
nWo y el
Millionaires Club. En
octubre de
2000 él empezó una nueva racha, con
Vince Russo amenazándolo con "despedirlo" si perdía. La racha termino cuando fue vencido después de 35 victorias consecutivas en
14 de enero de
2001 en
WCW Sin donde Goldberg, haciendo pareja con su entrenador de Power Plant,
Dwayne Bruce, perdió contra
Totally Buff en una lucha en parejas, cuando un fan lo atacó con un ventilador, dándole la oportunidad a Totally Buff para hacerle el pinfall. El ángulo fue pensado para permitir a Goldberg tener cirugía del hombro, pero WCW fue vendido al WWF en marzo de 2001, con Goldberg todavía recuperándose. La WWF no compró el
contrato de Goldberg con
Time Warner (la casa matriz de WCW) como había hecho con varios empleados de la WCW, y por eso no estuvo involucrado en la "
invasión". Goldberg esperó a que su contrato con Time Warner expirara para poder firmar con otra compañía.
Goldberg sufrió una lesión en el brazo en una carrera de autos en
abril de
2002, pero en
agosto de
2002, el regresó al ring en
Japón. Él entró a la
All Japan Pro Wrestling, venciendo a
Satoshi Kojima el
30 de agosto de
2002. Él derroto a
Rick Steiner en
Yokohama en una lucha por el
W-1, he hizo equipo con
Keiji Mutoh para vencer a
KroniK en
Tokio. Su éxito en Japón condujo a la World Wrestling Federation - ahora llamada World Wrestling Entertainment - empezando negociaciones por un contrato.
En el curso de su carrera en la WCW, Goldberg solo sufrió 6 derrotas oficialmente, tres de ellas contra Bret Hart .