Tahun-tahun awal
Austin pertama kali bergabung dengan sekolah Chris Adams di Dallas Sportatorium, di mana Chris Adams juga berkompetisi untuk World Class Championship Wrestling. Adams 'melatih murni teknis dan mengajarkan Austin gerakan gulat. Namun Adams tidak mengajarkan Austin apa pun yang berkaitan dengan kayfabe atau bisnis. Pelajaran pertama yang Austin pelajari adalah dari Tony Falk, seorang wasit dalam debut World Class 1989 yang disiarkan televisi Austin melawan pegulat bernama Frogman LeBlanc. Falk memanggil titik-titik dan membantu Austin memenangkan pertandingan dengan pinfall. Austin pertama kali berkompetisi dengan nama aslinya tetapi dinamai "Steve Austin" oleh booker Memphis Dutch Mantell. Austin kembali ke Dallas dan berseteru dengan Adams, yang dikelola oleh Percy Pringle dan dibawa ke ring oleh Jeannie Adams (mantan istri Adams di kehidupan nyata dan pacar Austin pada saat itu). Selama waktu itu, Austin mengadopsi julukan "Stunning" yang juga digunakannya di WCW.
Kejuaraan Dunia Gulat
Setelah meninggalkan USWA pada tahun 1990, Austin menandatangani kontrak dengan WCW pada tahun 1991. Ia pertama kali ditemani oleh seorang valet bernama Vivacious Veronica, namun kemudian bergabung dengan Jeannie Adams yang dikenal sebagai "Lady Blossom". Beberapa minggu sebelum debutnya, Austin mampu mengalahkan Bobby Eaton untuk memenangkan Kejuaraan Televisi Dunia WCW pertamanya pada tanggal 3 Juni 1991. Kemudian pada tahun itu, ia bergabung dengan Dangerous Alliance milik Paul E. Dangerously. Pada tanggal 27 April 1992, Barry Windham mengalahkan Austin dalam pertandingan dua dari tiga kali jatuh untuk memenangkan WCW Television Championship. Austin memenangkan kembali gelar tersebut dari Windham pada 23 Mei. Ia memegang gelar ini sampai ia kehilangan gelar tersebut dari Ricky Steamboat pada tanggal 2 September 1992. Kestabilan Dangerous Alliance bubar beberapa saat kemudian. Selama Halloween Havoc, ia menggantikan Terry Gordy dan bekerja sama dengan "Dr. Death" Steve Williams dalam sebuah pertandingan melawan Dustin Rhodes dan Barry Windham untuk memperebutkan gelar juara WCW dan NWA World Tag Team. Pertandingan ini berakhir imbang dalam batas waktu tiga puluh menit.
Pada Januari 1993, Austin bergabung dengan Brian Pillman untuk membentuk tim tag The Hollywood Blonds. Austin dan Pillman mengalahkan Ricky Steamboat dan Shane Douglas pada tanggal 3 Maret untuk memenangkan WCW World Tag Team Championship. The Blonds memegang gelar tersebut selama lima bulan. Pada Clash of the Champions XXIII, Austin dan Pillman berkompetisi dalam pertandingan perebutan gelar juara tim tag dua-dari-tiga-jatuh melawan Ric Flair dan Arn Anderson. The Blonds dikalahkan oleh Flair dan Anderson tetapi mereka tidak diberi gelar karena salah satu jatuhnya dihitung dengan diskualifikasi. The Blonds dijadwalkan untuk mempertahankan gelar mereka melawan Anderson dan Paul Roma di Clash of the Champions XXIV. Namun Pillman cedera dan digantikan oleh Steven Regal. Anderson dan Roma mengalahkan Austin dan Regal di acara tersebut. Saat Pillman masih cedera, Austin bergabung dengan Stud Stable milik Kolonel Robert Parker. Ketika Pillman kembali, ia dikhianati oleh Austin dan dikalahkan dalam pertandingan tunggal melawan Austin di Clash of the Champions XXV.
Austin mengalahkan Dustin Rhodes dengan dua kali jatuh berturut-turut dalam pertandingan dua-dari-tiga-jatuh untuk memenangkan Kejuaraan Kelas Berat Amerika Serikat WCW di Starrcade. Pada 24 Agustus 1994, Austin kehilangan gelar juara dari Ricky Steamboat. Austin seharusnya melakukan pertandingan ulang untuk gelar tersebut di Fall Brawl, namun ia memenangkan gelar tersebut dengan forfeit setelah Steamboat tidak dapat bertanding karena cedera punggung. Kekuasaannya sebagai juara hanya berlangsung beberapa menit ketika kalah dari Jim Duggan, yang bertindak sebagai pengganti Steamboat. Pertandingan hanya berlangsung tiga puluh lima detik. Dia melakukan pertandingan ulang melawan Duggan untuk Kejuaraan Amerika Serikat di Halloween Havoc 1994 dan Clash of the Champions XXIX tetapi tidak memenangkan kedua pertandingan tersebut. Setelah Austin kembali dari cedera lututnya pada awal tahun 1995, ia ikut serta dalam turnamen untuk merebut gelar Juara Kelas Berat Amerika Serikat WCW yang baru. Austin mengalahkan Duggan di babak pertama dengan count-out, namun kalah di perempat final dari Randy "Macho Man" Savage.
Gulat Kejuaraan Ekstrim
Ketika Austin mengalami cedera trisep saat melakukan tur ke Jepang, ia dipecat oleh Wakil Presiden WCW Eric Bischoff. WCW dan Bischoff berpikir bahwa Austin tidak akan menjadi pegulat yang 'marketable'. Setelah ia dipecat, Austin mengungkapkan pendapatnya tentang pemecatannya oleh Eric Bischoff melalui telepon sebagai jalan keluar yang pengecut. Bischoff mengatakan bahwa dia memecat Austin karena dia menolak untuk melakukan taping di Atlanta. Ketika mendengar Austin dipecat, Paul Heyman yang menjalankan Extreme Championship Wrestling (ECW), menghubunginya. Heyman mempekerjakan Austin untuk melakukan wawancara in-ring karena Austin masih belum cukup pulih dari cederanya untuk bertanding. Waktu Austin di ECW membantu membangun persona "Stone Cold" di masa depan. Ia muncul dalam sketsa-sketsa yang menjatuhkan WCW dan Bischoff. Beberapa promo yang lebih berkesan yang ia lakukan melibatkan statusnya sebagai pembawa acara WCW Monday Nitro dengan memperkenalkan Monday NyQuil. Ia juga bergabung dengan "Bongo", (yang merupakan seperangkat drum bongo yang dimaksudkan untuk mewakili Steve "Mongo" McMichael) dalam membantu mempromosikan acara "di mana para pemain besar bermain satu sama lain"
Selama waktunya di ECW, ia dikenal dengan nama ring "Superstar" Steve Austin. Dia berseteru dengan Mikey Whipwreck dan bertanding dengan The Sandman. Austin menantang Kejuaraan ECW tetapi dikalahkan oleh Whipwreck di November to Remember. Austin berkompetisi dalam pertandingan Triple Threat di December to Dismember melawan The Sandman dan Whipwreck untuk memperebutkan Kejuaraan Kelas Berat Dunia ECW, tetapi dia tidak memenangkan pertandingan. Heyman mengatakan di kemudian hari bahwa dia ingin Austin memenangkan Kejuaraan ECW tetapi Austin tidak ingin memenangkannya karena dia merasa bahwa dia lebih efektif "sebagai pemburu, daripada diburu."
