Raná léta
Austin poprvé nastoupil do školy Chrise Adamse v dallaském Sportatoriu, kde Chris Adams také závodil za World Class Championship Wrestling. Adamsův trénink byl čistě technický a Austina učil zápasnické chvaty. Adams však Austina neučil nic, co by se týkalo kayfabe nebo byznysu. První lekci Austin dostal od Tonyho Falka, rozhodčího při Austinově televizním debutu v roce 1989 v zápase World Class proti zápasníkovi jménem Frogman LeBlanc. Falk určil místa a pomohl Austinovi vyhrát zápas pádem. Austin nejprve soutěžil pod svým pravým jménem, ale memphiský booker Dutch Mantell ho pojmenoval "Steve Austin". Austin se vrátil do Dallasu a měl spor s Adamsem, kterého řídil Percy Pringle a do ringu ho přivedla Jeannie Adamsová (Adamsova skutečná bývalá manželka a v té době Austinova přítelkyně). V té době Austin přijal přezdívku "Stunning", kterou používal i ve WCW.
World Championship Wrestling
Po odchodu z USWA v roce 1990 podepsal Austin v roce 1991 smlouvu s WCW. Nejprve ho doprovázela komornice Vivacious Veronica, ale později se k němu připojila Jeannie Adamsová, známá jako "Lady Blossom". Několik týdnů před svým debutem dokázal Austin porazit Bobbyho Eatona a 3. června 1991 získal svůj první titul WCW World Television Championship. Později téhož roku se připojil k Nebezpečné alianci Paula E. Dangerouslyho. Dne 27. dubna 1992 porazil Barry Windham Austina v zápase na dva ze tří pádů a získal titul WCW Television Championship. Austin získal titul zpět od Windhama 23. května. Titul držel až do 2. září 1992, kdy o něj přišel Ricky Steamboat. Stáj Dangerous Alliance se o něco později rozpadla. Během Halloween Havoc nahradil Terryho Gordyho a spojil se s "Dr. Death" Stevem Williamsem v zápase proti Dustinu Rhodesovi a Barrymu Windhamovi o sjednocený titul WCW a NWA World Tag Team. Zápas skončil třicetiminutovou remízou.
V lednu 1993 se Austin spojil s Brianem Pillmanem a vytvořil tag tým The Hollywood Blonds. Austin a Pillman porazili 3. března Rickyho Steamboata a Shanea Douglase a získali titul WCW World Tag Team Championship. Blondýni drželi tituly pět měsíců. Na souboji šampionů XXIII se Austin a Pillman utkali v zápase o titul týmů na dva ze tří pádů proti Ricovi Flairovi a Arnu Andersonovi. Flair a Anderson Blondýny porazili, ale tituly jim nebyly předány, protože jeden z pádů byl započítán diskvalifikací. Blondýni měli obhajovat titul proti Andersonovi a Paulu Romovi na Souboji šampionů XXIV. Pillman se však zranil a nahradil ho Steven Regal. Anderson a Roma na této akci porazili Austina a Regala. Zatímco byl Pillman stále zraněný, Austin se připojil ke stáji Stud plukovníka Roberta Parkera. Když se Pillman vrátil, byl Austinem zrazen a na Clash of the Champions XXV byl v zápase jednotlivců proti Austinovi poražen.
Austin porazil Dustina Rhodese dvěma pády v zápase dva ze tří a získal titul šampiona těžké váhy WCW na Starrcade. Dne 24. srpna 1994 Austin o titul přišel, když ho získal Ricky Steamboat. Austin měl mít odvetu o titul na Fall Brawl, ale vyhrál titul propadnutím poté, co Steamboat nebyl schopen soutěžit kvůli zranění zad. Jeho vláda jako šampiona trvala jen několik minut, když prohrál s Jimem Dugganem, který působil jako Steamboatův náhradník. Zápas trval pouhých třicet pět sekund. S Dugganem se utkal v odvetě o titul mistra Spojených států na Halloween Havoc 1994 a Clash of the Champions XXIX, ale ani v jednom zápase nevyhrál. Poté, co se Austin vrátil po zranění kolena na začátku roku 1995, zúčastnil se turnaje o nový titul WCW United States Heavyweight. Austin v prvním kole porazil Duggana po odpočítávání, ale ve čtvrtfinále prohrál s Randym "Macho Manem" Savagem.
Extreme Championship Wrestling
Když si Austin během turné po Japonsku poranil triceps, viceprezident WCW Eric Bischoff ho vyhodil. WCW a Bischoff se domnívali, že Austin nebude "prodejný" zápasník. Poté, co byl vyhozen, vyjádřil Austin po telefonu svůj názor na to, že ho Eric Bischoff vyhodil jako zbabělce. Bischoff řekl, že Austina vyhodil, protože odmítl natáčení v Atlantě. Když se dozvěděl, že byl Austin vyhozen, kontaktoval ho Paul Heyman, který vedl Extreme Championship Wrestling (ECW). Heyman najal Austina, aby dělal rozhovory v ringu, protože Austin se ještě nezotavil ze svého zranění natolik, aby mohl soutěžit. Austinovo působení v ECW pomohlo vybudovat jeho budoucí osobnost "Stone Cold". Objevil se ve vinětách, ve kterých se pustil do WCW a Bischoffa. Některá z nejpamátnějších proma, která pronesl, se týkala jeho tehdejšího postavení moderátora pondělního Nitra WCW, když představil pondělní NyQuil. Také se k němu připojil "Bongo" (což byla sada bubnů bongo, které měly představovat Steva "Mongo" McMichaela), aby pomohl propagovat pořad, "kde si velcí kluci hrají mezi sebou".
Během svého působení v ECW byl známý pod jménem "Superstar" Steve Austin. Soupeřil s Mikey Whipwreckem a měl zápas s The Sandmanem. Austin vyzval na souboj o titul ECW Championship, ale byl poražen Whipwreckem na zápase November to Remember. Austin se zúčastnil zápasu Triple Threat na December to Dismember proti The Sandmanovi a Whipwreckovi o titul ECW World Heavyweight Championship, ale zápas nevyhrál. Heyman později řekl, že chtěl, aby Austin vyhrál ECW Championship, ale Austin ho nechtěl vyhrát, protože měl pocit, že je efektivnější "jako lovec, než jako lovený".