Vroege jaren
Austin kwam voor het eerst op de school van Chris Adams in het Dallas Sportatorium, waar Chris Adams ook uitkwam voor World Class Championship Wrestling. Adams' trainde puur technisch en leerde Austin de worstelbewegingen. Adams' leerde Austin echter niets met betrekking tot kayfabe of de business. De eerste les die Austin leerde was van Tony Falk, een scheidsrechter in Austin's 1989 op televisie uitgezonden World Class debuut tegen een worstelaar genaamd Frogman LeBlanc. Falk noemde spots en hielp Austin de wedstrijd te winnen door middel van een pinfall. Austin deed eerst mee onder zijn echte naam, maar werd door Memphis-boeker Dutch Mantell "Steve Austin" genoemd. Austin keerde terug naar Dallas en had een vete met Adams, die werd gemanaged door Percy Pringle en naar de ring werd geleid door Jeannie Adams (de echte ex-vrouw van Adams en de vriendin van Austin in die tijd). In die tijd nam Austin de bijnaam "Stunning" aan, die hij ook in WCW gebruikte.
World Championship Wrestling
Na het verlaten van de USWA in 1990, tekende Austin bij WCW in 1991. Hij werd eerst vergezeld door een valet genaamd Vivacious Veronica maar werd later vergezeld door Jeannie Adams die bekend stond als "Lady Blossom". Een paar weken voordat hij debuteerde, versloeg Austin Bobby Eaton om zijn eerste WCW Wereld Televisie Kampioenschap te winnen op 3 juni 1991. Later dat jaar sloot hij zich aan bij Paul E. Dangerously's Dangerous Alliance. Op 27 april 1992 versloeg Barry Windham Austin in een two out of three falls match om het WCW Televisie Kampioenschap te winnen. Austin won de titel op 23 mei terug van Windham. Hij behield de titel tot hij op 2 september 1992 de titel verloor aan Ricky Steamboat. De Dangerous Alliance stal ging een tijdje later uit elkaar. Tijdens Halloween Havoc verving hij Terry Gordy en vormde een team met "Dr. Death" Steve Williams in een wedstrijd tegen Dustin Rhodes en Barry Windham voor de verenigde WCW en NWA World Tag Team titel. De wedstrijd eindigde in een dertig minuten durend gelijkspel.
In januari 1993 vormde Austin samen met Brian Pillman het tag team The Hollywood Blonds. Austin en Pillman versloegen Ricky Steamboat en Shane Douglas op 3 maart om het WCW Wereld Tag Team Kampioenschap te winnen. The Blonds hielden de titels vijf maanden vast. Op Clash of the Champions XXIII namen Austin en Pillman het in een twee-uit-drie-vallen tag team titelgevecht op tegen Ric Flair en Arn Anderson. De Blonds werden verslagen door Flair en Anderson maar zij kregen de titels niet omdat één van de valpartijen werd geteld door een diskwalificatie. De Blonds zouden hun titel verdedigen tegen Anderson en Paul Roma tijdens Clash of the Champions XXIV. Pillman raakte echter geblesseerd en werd vervangen door Steven Regal. Anderson en Roma versloegen Austin en Regal op het evenement. Terwijl Pillman nog steeds geblesseerd was, sloot Austin zich aan bij de Stud Stable van kolonel Robert Parker. Toen Pillman terugkeerde, werd hij verraden door Austin en werd hij verslagen in een single-wedstrijd tegen Austin op Clash of the Champions XXV.
Austin versloeg Dustin Rhodes met twee opeenvolgende valpartijen in een twee-uit-drie wedstrijd om het WCW United States Heavyweight Kampioenschap te winnen op Starrcade. Op 24 augustus 1994 verloor Austin het kampioenschap aan Ricky Steamboat. Austin zou een rematch voor de titel hebben op Fall Brawl, maar won de titel door forfeit nadat Steamboat niet mee kon doen vanwege een rugblessure. Zijn heerschappij als kampioen duurde slechts enkele minuten toen hij verloor van Jim Duggan, die optrad als vervanger van Steamboat. De wedstrijd duurde slechts vijfendertig seconden. Hij had een rematch tegen Duggan voor het United States Championship op zowel Halloween Havoc 1994 als Clash of the Champions XXIX maar won geen van beide partijen. Nadat Austin begin 1995 terugkeerde van een knieblessure, nam hij deel aan een toernooi om de nieuwe WCW United States Heavyweight titel te kronen. Austin versloeg Duggan in de eerste ronde door count-out maar verloor in de kwartfinale van Randy "Macho Man" Savage
Extreme Championship Wrestling
Toen Austin een tricepsblessure opliep tijdens een tournee door Japan, werd hij ontslagen door WCW Vice President Eric Bischoff. WCW en Bischoff dachten dat Austin geen 'verkoopbare' worstelaar zou zijn. Nadat hij was ontslagen, uitte Austin zijn mening over zijn ontslag door Eric Bischoff over de telefoon als het nemen van de laffe uitweg. Bischoff zei dat hij Austin had ontslagen omdat hij weigerde een taping te doen in Atlanta. Toen hij hoorde dat Austin was ontslagen, nam Paul Heyman, die Extreme Championship Wrestling (ECW) leidde, contact met hem op. Heyman huurde Austin in om interviews in de ring te geven, omdat Austin nog niet voldoende hersteld was van zijn blessure om aan wedstrijden deel te nemen. Austin's tijd in ECW hielp bij het opbouwen van zijn toekomstige "Stone Cold" persoonlijkheid. Hij verscheen in vignetten die WCW en Bischoff neerhaalden. Enkele van de meer memorabele promo's die hij deed betroffen zijn toenmalige status als WCW Monday Nitro gastheer door het introduceren van Monday NyQuil. Hij werd ook vergezeld door "Bongo", (een set bongo drums die Steve "Mongo" McMichael moesten voorstellen) om te helpen de show te promoten "waar de grote jongens met elkaar spelen".
In zijn tijd bij ECW was hij bekend onder de ringnaam "Superstar" Steve Austin. Hij vocht met Mikey Whipwreck en had een wedstrijd met The Sandman. Austin daagde uit voor het ECW Kampioenschap maar werd verslagen door Whipwreck tijdens November to Remember. Austin nam deel aan een Triple Threat wedstrijd op December to Dismember tegen The Sandman en Whipwreck voor het ECW Wereldkampioenschap Zwaargewicht, maar hij won de wedstrijd niet. Heyman zei later dat hij Austin het ECW Kampioenschap wilde laten winnen, maar Austin wilde dat niet omdat hij vond dat hij effectiever was "als de jager, in plaats van de opgejaagde."