Zgodnja leta
Austin se je najprej pridružil šoli Chrisa Adamsa v Sportatoriju Dallas, kjer je Chris Adams tudi tekmoval za World Class Championship Wrestling. Adams je treniral izključno tehnično in Austina učil rokoborskih gibov. Vendar pa Adams Austina ni naučil ničesar, kar bi se nanašalo na kayfabe ali posel. Prvo lekcijo je Austin dobil od Tonyja Falka, sodnika na Austinovem televizijskem debiju v World Class leta 1989 proti rokoborcu z imenom Frogman LeBlanc. Falk je določal točke in pomagal Austinu, da je zmagal s pribitkom. Austin je najprej tekmoval pod svojim pravim imenom, vendar ga je booker iz Memphisa Dutch Mantell poimenoval "Steve Austin". Austin se je vrnil v Dallas in se sprl z Adamsom, ki ga je vodil Percy Pringle, v ring pa ga je pripeljala Jeannie Adams (Adamsova resnična bivša žena in takratno Austinovo dekle). V tem času je Austin prevzel vzdevek "Stunning", ki ga je uporabljal tudi v WCW.
World Championship Wrestling
Po odhodu iz USWA leta 1990 je Austin leta 1991 podpisal pogodbo z WCW. Najprej ga je spremljala komornica Vivacious Veronica, pozneje pa se mu je pridružila Jeannie Adams, znana kot "Lady Blossom". Nekaj tednov pred debutom je Austin 3. junija 1991 premagal Bobbyja Eatona in osvojil svoj prvi naslov svetovnega televizijskega prvaka WCW. Kasneje istega leta se je pridružil skupini Dangerous Alliance Paula E. Dangerouslyja. 27. aprila 1992 je Barry Windham premagal Austina v dvoboju dveh od treh padcev in osvojil televizijsko prvenstvo WCW. Austin je 23. maja ponovno osvojil naslov od Windhama. Naslov je obdržal do 2. septembra 1992, ko ga je izgubil proti Rickyju Steamboatu. Nevarno zavezništvo je kmalu zatem razpadlo. Med Halloween Havoc je zamenjal Terryja Gordyja in skupaj z "Dr. Death" Stevom Williamsom nastopil proti Dustinu Rhodesu in Barryju Windhamu za enotni naslov WCW in NWA World Tag Team. Tekma se je končala s tridesetminutnim neodločenim izidom.
Januarja 1993 je Austin skupaj z Brianom Pillmanom sestavil ekipo The Hollywood Blonds. Austin in Pillman sta 3. marca premagala Rickyja Steamboata in Shanea Douglasa ter osvojila naslov svetovnega ekipnega prvaka WCW. Blondinci so naslove obdržali pet mesecev. Na turnirju Clash of the Champions XXIII sta se Austin in Pillman pomerila v dvoboju za naslov prvaka med dvema in tremi padci proti Ricu Flairju in Arnu Andersonu. Flair in Anderson sta premagala The Blonds, vendar jima naslova nista predala, ker je bil eden od padcev štet z diskvalifikacijo. Blondini naj bi naslov branili proti Andersonu in Paulu Romi na turnirju Clash of the Champions XXIV. Vendar se je Pillman poškodoval in ga je nadomestil Steven Regal. Anderson in Roma sta na dogodku premagala Austina in Regala. Medtem ko je bil Pillman še vedno poškodovan, se je Austin pridružil skupini Stud Stable polkovnika Roberta Parkerja. Ko se je Pillman vrnil, ga je Austin izdal in bil poražen v dvoboju posameznikov proti Austinu na Clash of the Champions XXV.
Austin je na Starrcade z dvema zaporednima padcema premagal Dustina Rhodesa in osvojil naslov ameriškega prvaka težke kategorije WCW na Starrcade. Austin je 24. avgusta 1994 prvenstvo izgubil proti Rickyju Steamboatu. Austin naj bi se za naslov ponovno pomeril na Fall Brawl, vendar je naslov osvojil z odpovedjo, potem ko Steamboat zaradi poškodbe hrbta ni mogel tekmovati. Njegova vladavina kot prvaka je trajala le nekaj minut, ko je izgubil proti Jimu Dugganu, ki je bil Steamboatov namestnik. Tekma je trajala le petintrideset sekund. Z Dugganom se je za naslov prvaka Združenih držav Amerike ponovno pomeril na Halloween Havoc 1994 in Clash of the Champions XXIX, vendar na obeh tekmah ni zmagal. Ko se je Austin v začetku leta 1995 vrnil po poškodbi kolena, je sodeloval na turnirju za nov naslov WCW United States Heavyweight. Austin je v prvem krogu premagal Duggana z izločitvijo, v četrtfinalu pa izgubil proti Randiju "Macho Man" Savageu
Extreme Championship Wrestling
Ko je Austin na turneji po Japonski utrpel poškodbo tricepsa, ga je podpredsednik WCW Eric Bischoff odpustil. WCW in Bischoff sta menila, da Austin ne bi bil "tržno zanimiv" rokoborec. Po odpustitvi je Austin po telefonu izrazil mnenje, da ga je Eric Bischoff odpustil kot strahopetca. Bischoff je dejal, da je Austina odpustil, ker ni hotel sodelovati na snemanju v Atlanti. Ko je izvedel, da je Austin odpuščen, je z njim stopil v stik Paul Heyman, ki je vodil Extreme Championship Wrestling (ECW). Heyman je Austina najel za opravljanje intervjujev v ringu, saj Austin še vedno ni bil dovolj okreval po poškodbi, da bi lahko tekmoval. Austin je v ECW pomagal zgraditi svojo bodočo osebnost "Stone Cold". Nastopal je v vinjetah, v katerih je obračunaval z WCW in Bischoffom. Med bolj nepozabnimi promocijami je bil njegov takratni status voditelja WCW Monday Nitro, ko je predstavil Monday NyQuil. Pridružil se mu je tudi "Bongo" (šlo je za komplet bobnov bongo, ki naj bi predstavljali Steva "Monga" McMichaela), ki je pomagal pri promociji oddaje, "kjer se veliki fantje igrajo med seboj".
V času delovanja v ECW je bil znan pod imenom "Superstar" Steve Austin. Prepiral se je z Mikeyjem Whipwreckom in imel dvoboj s Sandmanom. Austin se je potegoval za naslov prvaka ECW, vendar ga je Whipwreck premagal na tekmi November to Remember. Austin se je na decembrski tekmi December to Dismember za naslov svetovnega prvaka ECW v težki kategoriji pomeril v trojni grožnji s Sandmanom in Whipwreckom, vendar ni zmagal. Heyman je pozneje dejal, da si je želel, da bi Austin osvojil naslov prvaka ECW, vendar ga Austin ni želel osvojiti, ker je menil, da je bolj učinkovit "kot lovec in ne kot lovec".
