Ранние годы
Остин впервые попал в школу Криса Адамса в далласском Sportatorium, где Крис Адамс также выступал за World Class Championship Wrestling. Адамс проводил чисто технические тренировки и обучал Остина борцовским приемам. Однако Адамс не учил Остина ничему, что касалось кайфа или бизнеса. Первый урок Остин получил от Тони Фалька, рефери на дебютном телематче Остина в World Class в 1989 году против рестлера по имени Фрогман ЛеБлан. Фальк называл места и помог Остину выиграть матч, победив его приемом. Сначала Остин выступал под своим настоящим именем, но букмекер из Мемфиса Датч Мантелл назвал его "Стив Остин". Остин вернулся в Даллас и начал вражду с Адамсом, которым управлял Перси Прингл, а на ринг его выводила Джинни Адамс (бывшая жена Адамса в реальной жизни и подружка Остина в то время). В это время Остин взял себе прозвище "Сногсшибательный", которое он также использовал в WCW.
Чемпионат мира по реслингу
После ухода из USWA в 1990 году Остин подписал контракт с WCW в 1991 году. Сначала его сопровождал камердинер по имени Жизнерадостная Вероника, но позже к нему присоединилась Джинни Адамс, известная как "Леди Блоссом". За пару недель до своего дебюта Остин смог победить Бобби Итона и выиграть свой первый чемпионат мира WCW по телевидению 3 июня 1991 года. Позже в том же году он присоединился к "Опасному альянсу" Пола Е. Опасного. 27 апреля 1992 года Барри Уиндхэм победил Остина в матче "два из трех падений" и выиграл Телевизионный чемпионат WCW. Остин вернул титул Виндхаму 23 мая. Он удерживал титул до тех пор, пока не проиграл его Рикки Стимботу 2 сентября 1992 года. Через некоторое время распалась конюшня "Опасный альянс". Во время Хэллоуин Хавок он заменил Терри Горди и объединился с "Доктором Смерть" Стивом Уильямсом в матче против Дастина Родса и Барри Уиндэма за объединенный титул WCW и NWA World Tag Team. Матч закончился вничью на тридцатиминутном тайм-лимите.
В январе 1993 года Остин объединился с Брайаном Пиллманом в команду The Hollywood Blonds. 3 марта Остин и Пиллман победили Рикки Стимбоата и Шейна Дугласа и завоевали титул чемпиона WCW World Tag Team Championship. Блондинки" удерживали титул в течение пяти месяцев. На турнире Clash of the Champions XXIII Остин и Пиллман участвовали в матче за титул чемпиона мира по тегам с Риком Флэром и Арном Андерсоном в формате "два из трех падений". Блондины победили Флэра и Андерсона, но титулы им не отдали, потому что одно из падений было засчитано по дисквалификации. Блондинки должны были защищать свой титул против Андерсона и Пола Рома на Clash of the Champions XXIV. Однако Пиллман получил травму, и его заменил Стивен Регал. На этом мероприятии Андерсон и Рома победили Остина и Регала. Пока Пиллман был все еще травмирован, Остин присоединился к "Stud Stable" полковника Роберта Паркера. Когда Пиллман вернулся, он был предан Остином и потерпел поражение в одиночном матче с Остином на Clash of the Champions XXV.
На Starrcade Остин победил Дастина Родса в матче "два из трех падений" и выиграл чемпионат США в тяжелом весе WCW. 24 августа 1994 года Остин проиграл чемпионат Рикки Стимбоату. Остин должен был провести матч-реванш за титул на Fall Brawl, но получил его по решению суда после того, как Стимбоат не смог участвовать из-за травмы спины. Его чемпионское правление продлилось всего несколько минут, когда он проиграл Джиму Даггану, который выступал в качестве замены Стимбота. Матч длился всего тридцать пять секунд. Он провел матч-реванш с Дагганом за звание чемпиона Соединенных Штатов на Хэллоуин Хавок 1994 и Столкновение чемпионов XXIX, но не выиграл ни одного из матчей. После того как Остин вернулся после травмы колена в начале 1995 года, он принял участие в турнире на звание нового чемпиона США в тяжелом весе по версии WCW. Остин победил Даггана в первом раунде, но в четвертьфинале проиграл Рэнди "Мачо Мэн" Сэвиджу.
Extreme Championship Wrestling
Когда Остин получил травму трицепса во время тура по Японии, он был уволен вице-президентом WCW Эриком Бишоффом. WCW и Бишофф посчитали, что Остин не сможет стать "востребованным" рестлером. После увольнения Остин высказал по телефону свое мнение об увольнении Эрика Бишоффа как о том, что он выбрал путь труса. Бишофф сказал, что он уволил Остина, потому что тот отказался участвовать в записи в Атланте. Узнав об увольнении Остина, с ним связался Пол Хейман, который руководил Extreme Championship Wrestling (ECW). Хейман нанял Остина для проведения интервью на ринге, так как Остин еще не оправился от травмы настолько, чтобы участвовать в соревнованиях. Время, проведенное Остином в ECW, помогло создать его будущий образ "Каменного холода". Он появлялся в виньетках, в которых уничтожал WCW и Бишоффа. Некоторые из наиболее запоминающихся его выступлений были связаны с его тогдашним статусом ведущего WCW Monday Nitro, когда он представлял "Monday NyQuil". К нему также присоединился "Бонго" (это был набор барабанов бонго, которые должны были представлять Стива "Монго" МакМайкла), помогая продвигать шоу "где большие мальчики играют друг с другом".
Во время своего пребывания в ECW он был известен под ринг-именем "Суперзвезда" Стив Остин. Он враждовал с Майки Уипвреком и провел матч с Песочным человеком. Остин боролся за титул чемпиона ECW, но был побежден Хлыстом на турнире "Ноябрь, чтобы помнить". Остин участвовал в матче "тройной угрозы" на турнире December to Dismember против Песочного человека и Хлыста за титул чемпиона мира ECW в супертяжелом весе, но не выиграл его. Позже Хейман сказал, что он хотел, чтобы Остин выиграл чемпионат ECW, но Остин не хотел его выигрывать, потому что чувствовал, что он более эффективен "в роли охотника, а не охотника".
