「ストーンコールド」スティーブ・オースティンは、1964年12月18日、テキサス州ビクトリアで、スティーブン・ジェームズ・アンダーソンとして、5人兄弟の末っ子として生まれました。 母親のビバリー・ジェーン（ハリソン）がケネス・ウィリアムズと再婚したため、彼は継父の姓を名乗っていた。 彼はノース・テキサス州立大学でフットボールをしていた。 彼は、学生時代のフットボールの腕前を買われて、無償の教育を受ける資格を得た。 1988年末にクリス・アダムスのレスリング・スクールに新人として入門し、1989年末にプロレス・デビューを果たした。 その後、お金のためにマイナーなプロレス会社を転々とし、後に「スタニング・スティーブ・オースチン」の名でWCWに参戦した。 WCWでは、テレビタイトルを2つしか持てず、大きな名声を得ることはできなかった。 オースティンはWCWから解雇され、1995年12月にWWF（現在のWWE）に入団した。 オースティンはしばらくしてECWに移籍したが、2週間ほど滞在しただけで、「ストーンコールド・スティーブ・オースティン」としてWWFに戻ってきた。
オースティンは、1996年までに連勝を重ね、1996年のKing Of The Ringにも出場しました。 オースティンは、ある試合で唇を切ってしまい、試合の合間に縫ってもらっていました。 KOTRのグランドファイナルでは、ジェイク・ザ・スネーク・ロバーツをストーンコールド・スタナーで破り、「オースチン3:16」という有名な標語を生み出した。 1997年になると、オースティンのキャリアは新たな高みへと向かった。 オースチンの人気に気づいたWCWは、「ビル・ゴールドバーグ」を出場させて「クローン」を作ろうとしたのだ。 この年、オースティンはWWFインターコンチネンタル選手権を2度、タッグ選手権を獲得した。 オースティンがRAWの収録でロッキー・マイビア（現ザ・ロック、本名ドウェイン・ジョンソン）を相手にIC王座の防衛に成功した際、ピックアップトラックでリングに上がり、屋根の上にいたディロ・ブラウン（A.C.コナー）にスタナーを見舞ったことから、ビンス・マクマホンが武器使用と見なし、再度の防衛を命じられた。 オースティンは再び王座を守ることを拒否し、古いベルトを川に捨てたため、マクマホンはロッキー・マイビアを新王者として戴冠させたのである。 しかし、オースティンはその王座にはこだわらないと言い、ヘビー級王座に狙いを定めた。 オースチンは1997年のロイヤルランブルで優勝し、レッスルマニアXIIIのナンバー1コンテンダーの資格を得ていたが、脱落しても審判が気づかなかったため、その代わりにオースチンはブレット・ハートとアイアンマン・マッチで戦い、オースチンがシャープシューターに捕まった際に失血して気絶したハートが勝利した。 しかし、オースティンは1998年のロイヤルランブルでロッキー・マイビアを排除して勝利することに成功しました。 オースチンは、1998年のロイヤルランブルでロッキー・メイビアを退けて優勝し、レッスルマニアXIVのメインイベント（オースチン対ショーン・マイケルズ）では、スペシャル・ゲスト・レフェリーにアイアン・マイク・タイソンを起用した。 オースティンはタイソンと友好関係を築いていたが、タイソンがDXに参加したことで裏切ってしまったのだ。 しかし、オースティンがマイケルズにストーンコールド・スタナーを決め、タイソンがカウントをしている間にマイケルズをカバーしたことで、タイソンは世界に衝撃を与え、初のヘビー級タイトルを獲得しました。 その後、オースティンは3ヶ月間王者として活躍しましたが、1998年6月28日のKing Of The Ringで行われたFirst Bloodマッチでケイン（グレン・ジェイコブス）に王座を奪われてしまいました。 しかし、オースティンはその翌日に王座を奪還し、1998年のサバイバー・シリーズでトーナメントに出場することになった。 彼はマンカインド（「ミック・フォーリー」）に敗れ、その夜のうちにロックが王座を獲得してコーポレーションに加入しました。
1999年になると、オースティンはロックに気を取られている間にビンス・マクマホンにロイヤルランブルの出場権を奪われ、ロックとの確執に巻き込まれました。 しかし、それでもオースティンは「レッスルマニアXV」のメインイベントの場を得て、ストーンコールド・スタナーでロックから3度目の王座を奪ったのです。 バックラッシュ1999では、ボイラールームでの乱闘でロックを相手に王座を保持した。 オースティンは、アンダーテイカー（「マーク・キャロウェイ」）に王座を奪われたが、1999年7月に王座を奪還した。 その後、1999年のサバイバー・シリーズでオースティンは車に轢かれて脊髄手術を受けることになり、その後11カ月間活動を休止した。 しかし、オースティンは2000年のバックラッシュで、ロックがトリプルH（「マイケル・ポール・ルヴェスク」）から4度目のWWF王座を獲得するのを助け、プロレス界に復帰した。 その後、オースティンは2000年10月のノー・マーシーで力士（’Solofa Fatu’）とノー・ホールズ・バーレッド戦を行い、オースティンが力士を轢き殺そうとしたところで警察に逮捕されたため、中止せざるを得なくなり、レスラーとして迎えられた。 力士にオースティンを轢かせたのはトリプルHだったという謎が明かされ、オースティンはサバイバー・シリーズ2000でトリプルHと戦い、勝利を収めたのである。 スティーブは、アルマゲドン2000で、カート・アングル、ロック、トリプルH、力石、アンダーテイカーも参加した6人制のヘル・イン・ア・セル戦で、当時君臨していたカート・アングルからWWF王座を奪うチャンスがあった。
オースティンは2001年のロイヤルランブルでケインを退け、史上初の3度のロイヤルランブル優勝者となり、WWF王座のナンバーワンコンテンダーになったことで、オースティンの期待はさらに高まりました。 2001年のNo Way Outで、オースティンはトリプルHとの2-Out-Of-3 Fallsマッチで敗れました。お互いにノックアウトしたものの、トリプルHがオースティンの上に落ちてしまったのです。 その夜、ロックがカート・アングルを破り、史上初の6度のWWF世界王者となったため、レッスルマニアX7のメインイベントはロック対ストーンコールド・スティーブ・オースティンに決定した。 オースティンは、2001年4月1日にロックを破り、5度目のWWF王座を獲得したが、ビンス・マクマホンと手を組んだことでヒールに転向した。 ロックは約4カ月間、WWFからの出場停止処分を受けた。 オースティンの王者としての在位期間は5ヶ月と22日で、ここ数年で最も長い王者としての在位期間となりました。 オースティンは、2001年のバックラッシュでトリプルHとのタッグ王座を獲得したが、5月21日のRAWの収録で、クリス・ジェリコとクリス・ベノワに再び奪われたのである。 その同じ試合で、トリプルHは大腿四頭筋を断裂し、8ヶ月間の入院手術を受けることになった。 6月24日の「King Of The Ring 2001」でオースティンは、トリプルスレットマッチでジェリコとベノワの両選手から見事に王座を保持した。
オースティンは2001年7月22日、WCW/ECW連合に参加して再びヒールに転向し、WWFとの「Inaugural Brawl」での勝利に貢献し、2001年のキャッチフレーズ「What?」も考案するなど、世界に衝撃を与えた。 しかし、ビンス・マクマホンは7月30日にロックを復職させた。 8月にはカート・アングルがオースティンとの確執を始め、サマースラムでオースティンからチャンピオンを奪い返すことを決意した。 しかし、2001年9月23日のアンフォーギブンでアングルがオースティンから王座を奪い返しました。 オースティンは10月のRAWで、ウィリアム・リーガルが助けに来たことでアングルから王座を奪い返しました。 11月のRebellionでは、オースティンはカート・アングルの助けを借りて、ロックに王座を奪われずに済みました。 同月末、ロックはウィナー・テイク・オール戦でWCW/ECW連合を廃業に追い込み、これはオースティンにとってロックへの初敗北でもありました。 しかし、オースティンはその翌日の夜、やはりヘビー級王者として連盟に復帰したが、2001年12月9日、グランドファイナルでオースティンが敗れたことでジェリコが初代無差別級王者となり、クリス・ジェリコに奪われてしまった。 その後、オースティンは、2月のノーウェイ・アウト2002でジェリコの無差別級王座に挑戦し、勝利するはずだったが、nWoが介入してオースティンを攻撃し、ジェリコの王座保持に貢献した。 オースティンはその後、nWoのスコット・ホールと対立し、レッスルマニアX8でホールと対戦したが、オースティンはケビン・ナッシュの妨害を受け続けたことで生じた困難をも片付けて勝利した。 バックラッシュ2002でオースティンはアンダーテイカーと無差別級王座のナンバー1コンテンダー戦で対戦したが、アンダーテイカーがスチールチェアを顔面にブーイングしてカバーしてピンフォールしたため、オースティンは決定打を失った。 オースティンはロープに足をかけていましたが、特別レフェリーのリック・フレアーはそれに気づきませんでした。 オースティンはフレアーと反目するようになり、2002年のジャッジメント・デイで2対1のハンディキャップマッチで対戦しました。フレアーのパートナーはビッグショー・ポール・ワイトでした。 この試合がオースティンの最後のPPVマッチとなり、6月初旬、オースティンはRAWの収録に現れませんでした。 それ以来、オースティンは姿を見せていない。 彼は6フィート2インチで、連盟に入った当初は241ポンドだったが、キャリアの後半で252ポンドにまで増加した。 体重は「ビールをどれだけ飲むかで決まる」と語っている。