Frühe Jahre
Austin trat zunächst in die Schule von Chris Adams im Dallas Sportatorium ein, wo Chris Adams auch an der Weltmeisterschaft im Ringen teilnahm. Adams' trainierte rein technisch und brachte Austin die Ringerbewegungen bei. Adams' lehrte Austin jedoch nichts, was mit Kayfabe oder dem Geschäft zu tun hatte. Die erste Lektion, die Austin lernte, war die von Tony Falk, einem Schiedsrichter bei Austins 1989 im Fernsehen übertragenem Weltklassedebüt gegen einen Ringer namens Frogman LeBlanc. Falk rief Spots und half Austin, das Spiel durch Pinfall zu gewinnen. Austin trat zunächst unter seinem richtigen Namen an, wurde aber vom Memphis-Buchmacher Dutch Mantell in Memphis "Steve Austin" genannt. Austin kehrte nach Dallas zurück und hatte eine Fehde mit Adams, der von Percy Pringle gemanagt wurde und von Jeannie Adams (Adams' ehemalige Ehefrau aus dem wirklichen Leben und Austins damalige Freundin) in den Ring geführt wurde. Während dieser Zeit nahm Austin den Spitznamen "Atemberaubend" an, den er auch bei den WCW verwendete.
Weltmeisterschaft Ringen
Nach seinem Austritt aus der USWA 1990 unterschrieb Austin 1991 bei der WCW. Er wurde zunächst von einer Kammerdienerin namens Vivacious Veronica begleitet, später kam Jeannie Adams hinzu, die als "Lady Blossom" bekannt war. Ein paar Wochen vor seinem Debüt konnte Austin Bobby Eaton besiegen und am 3. Juni 1991 seine erste WCW-Fernsehweltmeisterschaft gewinnen. Später in diesem Jahr schloss er sich Paul E. Dangerously's Dangerously's Dangerous Alliance an. Am 27. April 1992 besiegte Barry Windham Austin in einem Spiel mit zwei von drei Stürzen und gewann damit die WCW-Fernsehweltmeisterschaft. Austin gewann den Titel am 23. Mai von Windham zurück. Er hielt den Titel, bis er am 2. September 1992 den Titel an Ricky Steamboat verlor. Der Stall der Dangerous Alliance brach einige Zeit später auseinander. Während Halloween Havoc ersetzte er Terry Gordy und spielte mit "Dr. Death" Steve Williams in einem Spiel gegen Dustin Rhodes und Barry Windham um den vereinten Titel des WCW- und NWA World Tag Team. Das Spiel endete mit einem Unentschieden nach dreißig Minuten Zeitlimit.
Im Januar 1993 schloss sich Austin mit Brian Pillman zusammen, um das Tag-Team The Hollywood Blonds zu bilden. Austin und Pillman besiegten am 3. März Ricky Steamboat und Shane Douglas und gewannen damit die WCW World Tag Team Championship. The Blonds hielten die Titel fünf Monate lang. Beim Clash of the Champions XXIII traten Austin und Pillman in einem Zwei-gegen-Drei-Treffer-Tag-Team-Titelspiel gegen Ric Flair und Arn Anderson an. Die Blonden wurden von Flair und Anderson geschlagen, erhielten aber nicht die Titel, weil einer der Stürze durch eine Disqualifikation gewertet wurde. Die Blondinen sollten ihren Titel gegen Anderson und Paul Roma beim Clash of the Champions XXIV verteidigen. Pillman war jedoch verletzt und wurde durch Steven Regal ersetzt. Anderson und Roma besiegten Austin und Regal bei der Veranstaltung. Während Pillman noch verletzt war, kam Austin zu Colonel Robert Parkers Gestüt. Als Pillman zurückkehrte, wurde er von Austin verraten und in einem Einzelspiel gegen Austin beim Clash of the Champions XXV geschlagen.
Austin besiegte Dustin Rhodes mit zwei Stürzen in Folge in einem Spiel mit zwei von drei Stürzen und gewann damit die WCW United States Heavyweight Championship in Starrcade. Am 24. August 1994 verlor Austin die Meisterschaft gegen Ricky Steamboat. Austin sollte beim Fall-Brawl eine Revanche für den Titel haben, gewann den Titel jedoch durch Verwirkung, nachdem Steamboat wegen einer Rückenverletzung nicht antreten konnte. Seine Herrschaft als Champion dauerte nur wenige Minuten, als er gegen Jim Duggan verlor, der als Ersatz für Steamboat antrat. Das Spiel dauerte nur fünfunddreißig Sekunden. Er hatte sowohl bei Halloween Havoc 1994 als auch beim Clash of the Champions XXIX eine Revanche gegen Duggan für die US-Meisterschaft, gewann aber beide Spiele nicht. Nachdem Austin Anfang 1995 von einer Knieverletzung zurückgekehrt war, nahm er an einem Turnier zur Krönung des neuen WCW-Titels im Schwergewicht der Vereinigten Staaten teil. Austin besiegte Duggan in der ersten Runde durch Count-out, verlor aber im Viertelfinale gegen Randy "Macho Man" Savage.
Extremes Meisterschafts-Ringen
Als Austin auf einer Japan-Tournee eine Trizepsverletzung erlitt, wurde er von WCW-Vizepräsident Eric Bischoff gefeuert. WCW und Bischoff dachten, dass Austin kein "marktfähiger" Wrestler sein würde. Nachdem er gefeuert worden war, äußerte Austin am Telefon seine Meinung darüber, von Eric Bischoff gefeuert worden zu sein, als hätte er dem Feigling den Weg nach draußen geebnet. Bischoff sagte, er habe Austin gefeuert, weil er sich geweigert habe, eine Aufnahme in Atlanta zu machen. Als er hörte, dass Austin gefeuert wurde, setzte sich Paul Heyman, der Extreme Championship Wrestling (ECW) leitete, mit ihm in Verbindung. Heyman engagierte Austin, um Interviews im Ring zu geben, da Austin immer noch nicht weit genug von seiner Verletzung genesen war, um antreten zu können. Austins Zeit bei der ECW half ihm, seine zukünftige "Stone Cold"-Persönlichkeit aufzubauen. Er erschien in Vignetten, die die WCW und Bischoff überfuhren. Einige der denkwürdigeren Werbespots, die er machte, betrafen seinen damaligen Status als WCW Monday Nitro-Moderator, indem er Monday NyQuil vorstellte. Auch "Bongo" (ein Satz Bongotrommeln, die Steve "Mongo" McMichael repräsentieren sollten) half ihm bei der Werbung für die Show, "in der die großen Jungs miteinander spielen".
Während seiner Zeit in der ECW war er unter dem Ringnamen "Superstar" Steve Austin bekannt. Er lieferte sich eine Fehde mit Mikey Whipwreck und hatte ein Match mit The Sandman. Austin kämpfte um die ECW-Meisterschaft, musste sich aber im November gegen Whipwreck to Remember geschlagen geben. Austin kämpfte im Dezember in einem Triple Threat-Match gegen The Sandman und Whipwreck um die ECW-Weltmeisterschaft im Schwergewicht, wurde aber von Whipwreck geschlagen, ohne das Spiel zu gewinnen. Heyman sagte später, dass er Austin die ECW-Meisterschaft gewinnen lassen wolle, aber Austin wollte sie nicht gewinnen, weil er das Gefühl hatte, dass er "als Jäger und nicht als Gejagter" effektiver sei.
