Primii ani
Austin s-a alăturat pentru prima dată școlii lui Chris Adams în Dallas Sportatorium, unde Chris Adams a concurat și pentru World Class Championship Wrestling. Adams' se antrena pur tehnic și îl învăța pe Austin mișcările de wrestling. Adams' nu l-a învățat însă pe Austin nimic legat de kayfabe sau de afaceri. Prima lecție pe care Austin a învățat-o a fost de la Tony Falk, un arbitru la debutul televizat al lui Austin în 1989 la World Class împotriva unui luptător pe nume Frogman LeBlanc. Falk a anunțat punctele și l-a ajutat pe Austin să câștige meciul prin imobilizare. Austin a concurat pentru prima dată sub numele său real, dar a fost numit "Steve Austin" de către agentul de pariuri din Memphis, Dutch Mantell. Austin s-a întors în Dallas și a avut o dispută cu Adams, care era manageriat de Percy Pringle și a fost condus în ring de Jeannie Adams (fosta soție din viața reală a lui Adams și iubita lui Austin la acea vreme). În această perioadă, Austin a adoptat porecla "Stunning", pe care a folosit-o și în WCW.
Campionatul Mondial de Lupte Libere
După ce a părăsit USWA în 1990, Austin a semnat cu WCW în 1991. La început a fost însoțit de o valet pe nume Vivacious Veronica, dar mai târziu i s-a alăturat Jeannie Adams, care era cunoscută sub numele de "Lady Blossom". Cu câteva săptămâni înainte de a debuta, Austin a reușit să-l învingă pe Bobby Eaton pentru a câștiga primul său WCW World Television Championship pe 3 iunie 1991. Mai târziu, în același an, s-a alăturat Alianței Periculoase a lui Paul E. Dangerously. Pe 27 aprilie 1992, Barry Windham l-a învins pe Austin într-un meci de două din trei căderi pentru a câștiga Campionatul de televiziune WCW. Austin a recâștigat titlul de la Windham pe 23 mai. El a păstrat titlul până când l-a pierdut în fața lui Ricky Steamboat pe 2 septembrie 1992. The Dangerous Alliance stable s-a destrămat ceva mai târziu. În timpul Halloween Havoc, l-a înlocuit pe Terry Gordy și a făcut echipă cu "Dr. Death" Steve Williams într-un meci împotriva lui Dustin Rhodes și Barry Windham pentru titlul unificat WCW și NWA World Tag Team. Meciul s-a încheiat la egalitate în limita de timp de 30 de minute.
În ianuarie 1993, Austin s-a alăturat lui Brian Pillman pentru a forma echipa The Hollywood Blonds. Austin și Pillman i-au învins pe Ricky Steamboat și Shane Douglas pe 3 martie pentru a câștiga Campionatul Mondial WCW World Tag Team. The Blonds au deținut titlurile timp de cinci luni. La Clash of the Champions XXIII, Austin și Pillman au concurat într-un meci pentru titlul de echipă în două din trei căderi împotriva lui Ric Flair și Arn Anderson. The Blonds au fost învinși de Flair și Anderson, dar nu au primit titlurile, deoarece una dintre căderi a fost contabilizată prin descalificare. The Blonds urmau să-și apere titlul împotriva lui Anderson și Paul Roma la Clash of the Champions XXIV. Pillman s-a accidentat însă și a fost înlocuit de Steven Regal. Anderson și Roma i-au învins pe Austin și Regal la acest eveniment. În timp ce Pillman era încă rănit, Austin s-a alăturat echipei Stud Stable a colonelului Robert Parker. Când Pillman s-a întors, a fost trădat de Austin și a fost învins într-un meci de simplu împotriva lui Austin la Clash of the Champions XXV.
Austin l-a învins pe Dustin Rhodes cu două căderi consecutive într-un meci de două din trei căderi pentru a câștiga Campionatul WCW United States Heavyweight la Starrcade. Pe 24 august 1994, Austin a pierdut campionatul în fața lui Ricky Steamboat. Austin ar fi trebuit să aibă o revanșă pentru titlu la Fall Brawl, dar a câștigat titlul prin forfait după ce Steamboat nu a putut concura din cauza unei accidentări la spate. Domnia sa de campion a durat doar câteva minute când a pierdut în fața lui Jim Duggan, care îl înlocuia pe Steamboat. Meciul a durat doar treizeci și cinci de secunde. A avut o revanșă împotriva lui Duggan pentru titlul de campion al Statelor Unite atât la Halloween Havoc 1994, cât și la Clash of the Champions XXIX, dar nu a câștigat niciunul dintre meciuri. După ce Austin s-a întors după o accidentare la genunchi la începutul anului 1995, a luat parte la un turneu pentru a încorona noul titlu WCW United States Heavyweight. Austin l-a învins pe Duggan în prima rundă prin numărare, dar a pierdut în sferturile de finală în fața lui Randy "Macho Man" Savage
Extreme Championship Wrestling
Când Austin a suferit o accidentare la triceps în timp ce se afla într-un turneu în Japonia, a fost concediat de vicepreședintele WCW, Eric Bischoff. WCW și Bischoff au considerat că Austin nu ar fi un luptător "vandabil". După ce a fost concediat, Austin și-a exprimat la telefon părerea despre faptul că a fost concediat de Eric Bischoff, spunând că a ales calea lașității. Bischoff a spus că l-a concediat pe Austin pentru că a refuzat să facă o înregistrare în Atlanta. Când a auzit că Austin a fost concediat, Paul Heyman, care conducea Extreme Championship Wrestling (ECW), l-a contactat. Heyman l-a angajat pe Austin pentru a face interviuri în ring, deoarece Austin încă nu se refăcuse suficient de mult după accidentare pentru a concura. Timpul petrecut de Austin în ECW l-a ajutat să-și construiască viitoarea personalitate "Stone Cold". El a apărut în viniete care îi doborau pe WCW și pe Bischoff. Unele dintre cele mai memorabile promo-uri pe care le-a făcut au implicat statutul său de atunci de prezentator al WCW Monday Nitro, prezentând Monday NyQuil. De asemenea, i s-a alăturat "Bongo", (care era un set de tobe bongo care trebuiau să-l reprezinte pe Steve "Mongo" McMichael) pentru a ajuta la promovarea emisiunii "unde băieții mari se joacă între ei".
În timpul petrecut în ECW, a fost cunoscut sub numele de "Superstar" Steve Austin. S-a luptat cu Mikey Whipwreck și a avut un meci cu The Sandman. Austin s-a luptat pentru titlul de campion ECW, dar a fost învins de Whipwreck la November to Remember. Austin a participat la un meci de triplă amenințare la December to Dismember împotriva lui The Sandman și Whipwreck pentru titlul de campion mondial ECW World Heavyweight, dar nu a câștigat meciul. Heyman a declarat mai târziu că a vrut ca Austin să câștige Campionatul ECW, dar Austin nu a vrut să-l câștige pentru că a simțit că era mai eficient "ca vânător, decât ca vânat".