I primi anni
Austin si unì per la prima volta alla scuola di Chris Adams nel Dallas Sportatorium, dove Chris Adams gareggiava anche per il World Class Championship Wrestling. Adams' si allenava in modo puramente tecnico e insegnava ad Austin le mosse di wrestling. Adams però non insegnò ad Austin nulla relativo alla kayfabe o al business. La prima lezione che Austin imparò fu da Tony Falk, un arbitro nel debutto televisivo di Austin a World Class nel 1989 contro un wrestler di nome Frogman LeBlanc. Falk chiamò gli spot e aiutò Austin a vincere l'incontro per pinfall. Austin inizialmente gareggiò con il suo vero nome ma fu chiamato "Steve Austin" dal booker di Memphis Dutch Mantell. Austin tornò a Dallas ed ebbe una faida con Adams, che era gestito da Percy Pringle e fu portato sul ring da Jeannie Adams (ex moglie di Adams nella vita reale e fidanzata di Austin all'epoca). Durante quel periodo, Austin adottò il soprannome "Stunning" che usò anche in WCW.
Campionato mondiale di wrestling
Dopo aver lasciato la USWA nel 1990, Austin firmò con la WCW nel 1991. Inizialmente fu accompagnato da una valletta di nome Vivacious Veronica, ma in seguito fu affiancato da Jeannie Adams che era conosciuta come "Lady Blossom". Un paio di settimane prima del suo debutto, Austin riuscì a sconfiggere Bobby Eaton per vincere il suo primo WCW World Television Championship il 3 giugno 1991. Più tardi nello stesso anno, si unì alla Dangerous Alliance di Paul E. Dangerously. Il 27 aprile 1992, Barry Windham sconfisse Austin in un two out of three falls match per vincere il WCW Television Championship. Austin riconquistò il titolo da Windham il 23 maggio. Mantenne il titolo fino a quando non lo perse contro Ricky Steamboat il 2 settembre 1992. La stable Dangerous Alliance si sciolse qualche tempo dopo. Durante Halloween Havoc, sostituì Terry Gordy e fece squadra con "Dr. Death" Steve Williams in un match contro Dustin Rhodes e Barry Windham per il titolo unificato WCW e NWA World Tag Team. Il match terminò con un pareggio a tempo limite di trenta minuti.
Nel gennaio 1993, Austin si unì a Brian Pillman per formare il tag team The Hollywood Blonds. Austin e Pillman sconfissero Ricky Steamboat e Shane Douglas il 3 marzo per vincere il WCW World Tag Team Championship. I Blonds mantennero i titoli per cinque mesi. A Clash of the Champions XXIII, Austin e Pillman gareggiarono in un match per il titolo tag team due su tre contro Ric Flair e Arn Anderson. I Blonds furono sconfitti da Flair e Anderson ma non ricevettero i titoli perché una delle cadute fu contata per squalifica. I Blonds dovevano difendere il loro titolo contro Anderson e Paul Roma a Clash of the Champions XXIV. Pillman però si infortunò e fu sostituito da Steven Regal. Anderson e Roma sconfissero Austin e Regal all'evento. Mentre Pillman era ancora infortunato, Austin si unì alla Stud Stable del colonnello Robert Parker. Quando Pillman tornò, fu tradito da Austin e fu sconfitto in un match singolo contro Austin a Clash of the Champions XXV.
Austin sconfisse Dustin Rhodes con due cadute consecutive in un two-out-of-three-falls match per vincere il WCW United States Heavyweight Championship a Starrcade. Il 24 agosto 1994, Austin perse il campionato contro Ricky Steamboat. Austin avrebbe dovuto avere una rivincita per il titolo a Fall Brawl ma vinse il titolo per forfait dopo che Steamboat non fu in grado di competere a causa di un infortunio alla schiena. Il suo regno come campione durò solo pochi minuti quando perse contro Jim Duggan, che fungeva da sostituto di Steamboat. Il match durò solo trentacinque secondi. Ebbe una rivincita contro Duggan per lo United States Championship sia ad Halloween Havoc 1994 che a Clash of the Champions XXIX ma non vinse nessuno dei due incontri. Dopo che Austin tornò da un infortunio al ginocchio all'inizio del 1995, prese parte ad un torneo per incoronare il nuovo titolo WCW United States Heavyweight. Austin sconfisse Duggan nel primo turno per count-out ma perse nei quarti di finale contro Randy "Macho Man" Savage
Campionato estremo di wrestling
Quando Austin subì un infortunio al tricipite durante un tour in Giappone, fu licenziato dal vicepresidente della WCW Eric Bischoff. La WCW e Bischoff pensavano che Austin non sarebbe stato un wrestler "vendibile". Dopo essere stato licenziato, Austin espresse la sua opinione sull'essere stato licenziato da Eric Bischoff al telefono come se avesse preso la via d'uscita del codardo. Bischoff disse che aveva licenziato Austin perché si era rifiutato di fare una registrazione ad Atlanta. Quando seppe che Austin era stato licenziato, Paul Heyman, che gestiva la Extreme Championship Wrestling (ECW), lo contattò. Heyman assunse Austin per eseguire interviste in-ring perché Austin non si era ancora ripreso dal suo infortunio abbastanza per competere. Il periodo di Austin in ECW aiutò a costruire il suo futuro personaggio "Stone Cold". È apparso in vignette che hanno analizzato la WCW e Bischoff. Alcuni dei promo più memorabili che fece coinvolsero il suo allora status di conduttore di WCW Monday Nitro introducendo Monday NyQuil. Fu anche affiancato da "Bongo", (che erano un set di tamburi bongo che dovevano rappresentare Steve "Mongo" McMichael) nell'aiutare a promuovere lo show "dove i grandi ragazzi giocano tra loro"
Durante il suo periodo in ECW, era conosciuto con il ring name "Superstar" Steve Austin. Ha feudato con Mikey Whipwreck e ha avuto un match con The Sandman. Austin sfidò per l'ECW Championship ma fu sconfitto da Whipwreck a November to Remember. Austin partecipò ad un Triple Threat match a December to Dismember contro The Sandman e Whipwreck per l'ECW World Heavyweight Championship ma non vinse il match. Heyman disse in seguito che voleva che Austin vincesse l'ECW Championship ma Austin non voleva vincerlo perché sentiva di essere più efficace "come cacciatore, piuttosto che come cacciato".
