Os primeiros anos
Austin entrou pela primeira vez na escola de Chris Adams no Dallas Sportatorium, onde Chris Adams também competiu pelo Campeonato Mundial de Luta Livre. O Adams treinou puramente técnico e ensinou os movimentos de luta livre a Austin. No entanto, o Adams não ensinou a Austin nada relacionado a kayfabe ou ao negócio. A primeira lição que Austin aprendeu foi com Tony Falk, um árbitro na estréia de Austin na Classe Mundial de 1989 na televisão contra um lutador chamado Frogman LeBlanc. Falk chamou de spots e ajudou Austin a vencer a partida por pinfall. Austin competiu pela primeira vez com seu nome verdadeiro, mas foi nomeado "Steve Austin" pelo livreiro holandês Mantell de Memphis. Austin voltou a Dallas e teve uma briga com Adams, que foi dirigido por Percy Pringle e foi conduzido ao ringue por Jeannie Adams (ex-mulher de Adams e namorada de Austin na época). Durante esse tempo, Austin adotou o apelido "Impressionante", que ele também usava na WCW.
Campeonato Mundial de Wrestling
Após deixar a USWA em 1990, Austin assinou com a WCW em 1991. Primeiro ele foi acompanhado por uma arrumadeira chamada Vivacious Veronica, mas mais tarde Jeannie Adams, conhecida como "Lady Blossom". Algumas semanas antes de estrear, Austin conseguiu derrotar Bobby Eaton para ganhar seu primeiro Campeonato Mundial de Televisão WCW em 3 de junho de 1991. Mais tarde naquele ano, ele se juntou à Aliança Perigosa de Paul E. Dangerously. Em 27 de abril de 1992, Barry Windham derrotou Austin em uma partida de duas das três quedas para ganhar o Campeonato Mundial de Televisão WCW. Austin conquistou o título de volta de Windham em 23 de maio. Ele manteve o título até perder o título para Ricky Steamboat em 2 de setembro de 1992. O estábulo da Dangerous Alliance se separou um pouco mais tarde. Durante o Halloween Havoc, ele substituiu Terry Gordy e se juntou ao "Dr. Morte" Steve Williams em uma partida contra Dustin Rhodes e Barry Windham pelo título unificado de equipe WCW e NWA World Tag Team. A partida terminou com um empate de trinta minutos.
Em janeiro de 1993, Austin juntou-se a Brian Pillman para formar a equipe de tag The Hollywood Blonds. Austin e Pillman derrotaram Ricky Steamboat e Shane Douglas no dia 3 de março para ganhar o Campeonato Mundial de Equipe de Etiquetas WCW. Os Blonds mantiveram os títulos por cinco meses. No Clash of the Champions XXIII, Austin e Pillman competiram em uma partida de duas eliminatórias contra Ric Flair e Arn Anderson pelo título de equipe de tags. Os Blonds foram derrotados por Flair e Anderson, mas não receberam os títulos porque uma das quedas foi contada por uma desclassificação. Os Blonds foram programados para defender seu título contra Anderson e Paul Roma no Clash of the Champions XXIV. Pillman, entretanto, foi ferido e substituído por Steven Regal. Anderson e Roma derrotaram Austin e Regal no evento. Enquanto Pillman ainda estava lesionado, Austin se juntou ao Coronel Robert Parker's Stud Stable. Quando Pillman voltou, ele foi traído por Austin e foi derrotado em uma partida individual contra Austin no Clash of the Champions XXV.
Austin derrotou Dustin Rhodes com duas quedas retas em uma partida de duas ou três quedas para ganhar o Campeonato de Pesos Pesados dos Estados Unidos da WCW em Starrcade. Em 24 de agosto de 1994, Austin perdeu o campeonato para Ricky Steamboat. Austin deveria ter uma desforra pelo título em Fall Brawl, mas ganhou o título por desistência depois que Steamboat não pôde competir por causa de uma lesão nas costas. Seu reinado como campeão durou apenas alguns minutos quando perdeu para Jim Duggan, que estava atuando como substituto do Steamboat. A partida durou apenas trinta e cinco segundos. Ele teve uma desforra contra Duggan pelo Campeonato dos Estados Unidos tanto no Halloween Havoc 1994 quanto no Clash of the Champions XXIX, mas não venceu nenhuma das duas partidas. Após o retorno de Austin de uma lesão no joelho no início de 1995, ele participou de um torneio para coroar o novo título de pesos pesados da WCW dos Estados Unidos. Austin derrotou Duggan na primeira rodada por contagem regressiva, mas perdeu nas quartas-de-final para Randy "Macho Man" Savage.
Extreme Championship Wrestling
Quando Austin sofreu um acidente com tríceps durante uma viagem ao Japão, ele foi demitido pelo vice-presidente da WCW, Eric Bischoff. WCW e Bischoff pensaram que Austin não seria um lutador "comercializável". Depois de ser demitido, Austin expressou sua opinião sobre ter sido demitido por Eric Bischoff por telefone como tendo tomado a saída do covarde. Bischoff disse que demitiu Austin porque ele se recusou a fazer uma gravação em Atlanta. Quando soube que Austin tinha sido demitido, Paul Heyman, que dirigia o Extreme Championship Wrestling (ECW), entrou em contato com ele. Heyman contratou Austin para realizar entrevistas em anel porque Austin ainda não estava recuperado de sua lesão o suficiente para competir. O tempo de Austin no ECW ajudou a construir sua futura persona "Stone Cold". Ele apareceu em vinhetas que correram pela WCW e Bischoff. Algumas das promos mais memoráveis que ele fez envolveram seu status na época como anfitrião da WCW Monday Nitro apresentando o NyQuil Monday. Ele também foi acompanhado por "Bongo", (que eram um conjunto de tambores bongo que deveriam representar Steve "Mongo" McMichael) para ajudar a promover o show "onde os garotos grandes tocam uns com os outros".
Durante seu tempo na ECW, ele era conhecido sob o nome do anel "Superstar" Steve Austin. Ele brigou com Mikey Whipwreck e teve uma partida com The Sandman. Austin foi desafiado para o Campeonato ECW, mas foi derrotado pelo Whipwreck em novembro para se lembrar. Austin competiu em uma partida de Ameaça Tripla em dezembro contra The Sandman e Whipwreck pelo Campeonato Mundial de Pesos Pesados ECW, mas ele não venceu a partida. Heyman disse mais tarde que queria que Austin ganhasse o Campeonato ECW, mas Austin não queria ganhá-lo porque sentia que era mais eficaz "como caçador, em vez de caçado".
