18歳の頃にホセ・ロザリオに師事し、1984年10月16日に地元サンアントニオ地区のテキサス・オールスター・レスリングにてアート・クルーズを相手にデビュー。ポール・ダイヤモンドとのタッグチーム「アメリカン・フォース」でキャリアを積み、海外武者修行中だった冬木弘道と川田利明の「ジャパニーズ・フォース」（後のフットルース）との抗争も行われた。1985年、中西部のミズーリ州やカンザス州をサーキット・エリアとするNWAセントラル・ステーツ地区においてマーティ・ジャネッティとミッドナイト・ロッカーズを結成し、セントラル・ステーツ・タッグ王座を獲得。その後ダラス地区などを転戦し、1986年にAWAに移籍（AWAでは当初「USエクスプレス」と名乗るプランもあった）。翌1987年1月27日、バディ・ローズ&ダグ・サマーズを破りAWA世界タッグ王座を獲得した（この試合は日本でも当時『世界のプロレス』にて放送され、「悲願のタイトル奪取」と報じられた）。同年夏にWWFと契約するが、ナイトクラブでの乱闘事件が元でわずか2週間で解雇される。その後、ミッドナイト・ロッカーズはAWAに戻り、1987年12月にデニス・コンドリーとランディ・ローズの"オリジナル" ミッドナイト・エクスプレスを下し再びAWA世界タッグ王座を獲得。なお、当時のAWAには後にマネージャーを務めるシェリー・マーテルや、後世に語り継がれる名勝負を残すことになるスコット・ホールも在籍していた。1987年の下期はジェリー・ジャレットとジェリー・ローラーが主宰するテネシー州メンフィスのCWAにも参戦し、AWA南部タッグ王座を2度に渡って獲得している。
アトランティックとの契約を終える前の1983年後半に、ストーンズは『アンダーカヴァー』（イギリス3位; アメリカ4位）をリリースした。好意的なレビューとタイトルトラックのトップ10入りにもかかわらず、アルバムの売り上げは期待に外れ、サポートのツアーも行われなかった。新たなレーベル、CBSレコードがアトランティックの旧譜を引き継いだ。このアルバムのセッションの頃から徐々にメンバー内の人間関係が悪化（81～82年のツアー中にもそれはミックとキースとの間に現れ始めているが）し始め、ミックはCBSとソロ契約を結び、キースはこれに対して驚きを感じていた。そして、ミックは最初のソロアルバムのために1984年の大半を費やすこととなった。また、彼はストーンズの枠組みの中で無意味にされると感じていたと述べている。1985年までにミックはソロレコーディングに多くの時間を費やし、ストーンズの1986年のアルバム『ダーティ・ワーク』（イギリス4位; アメリカ4位）では多くの曲がキース作の物であり、以前のアルバムよりロンが多くの貢献をした。本作はパリで録音され、キースがレコーディングを続けて先に進めたのに対しミックは休みがちであった。1985年6月、ミックはデヴィッド・ボウイと共に「ダンシング・イン・ザ・ストリート」を録音、プロモーションビデオを撮影した。これはライヴエイドのチャリティ・ムーブメントの一環として行われた物であった。これはミックの最初のソロ・パフォーマンスの一つで、同シングルはイギリスで1位、アメリカで7位を獲得した。1985年12月、バンドの共同設立者でありキーボードを担当していたイアン・スチュアートが心臓発作により死去した。47歳であった。バンドは1986年2月、グラミー賞、ライフタイム・アチーブメント賞を受賞する2日前にロンドンの100クラブでプライベートの追悼コンサートを行った。ミックのソロ活動、チャーリーのアルコールやドラッグ依存で人間関係がギクシャクしていた中、キースがうまくとりまとめ製作した『ダーティ・ワーク』は1986年3月にリリースされた。同作はアメリカでのトップ5ヒットとなった「ハーレム・シャッフル」が収録されていたにもかかわらず賛否両論の評価を受けた。また、前年に死去したイアン・スチュアートの短いピアノが最後に収録されている。キースとミックの関係は最悪で、ミックはアルバムプロモーションのためのツアーを拒否し、代わりにストーンズナンバーを含んだ自身のソロツアーを行った。キースはこの期間のミックとの関係を「第三次世界大戦」と呼んだ。バンド内のギクシャクした人間関係の結果、ストーンズはほぼ解散状態であった。ミックのソロ『シーズ・ザ・ボス』（1985年、イギリス6位; アメリカ13位）と『プリミティヴ・クール』（1987年、イギリス26位; アメリカ41位）はある程度の成功を得た。そしてストーンズが不活発なままの1988年にメンバーの中で唯一ソロ活動をしていなかったキースがついに自身のバンド、エクスペンシヴ・ワイノーズを結成し、ソロ活動を開始、最初のソロアルバム『トーク・イズ・チープ』（イギリス37位; アメリカ24位）を発表した。同作はファンと評論家から好意的に受け入れられ、アメリカではゴールドアルバムを獲得した。1989年前半、ロックの殿堂入りした。ミックとキースは憎しみを超えてニューアルバムの製作を働きかけた。実に3年ぶりとなるアルバム『スティール・ホイールズ』（イギリス2位; アメリカ3位）はストーンズの氷河期の終わりを告げるものだった。シングルは「ミックスト・エモーションズ」（アメリカ5位）、「ロック・アンド・ア・ハード・プレイス」（アメリカ23位）、「オールモスト・ヒア・ユー・サイ」（アメリカ50位）がリリースされた。中でも「ミックスト・エモーションズ」はメンバーの和解を象徴するナンバーであり、人間関係の悪化より停滞していたバンド活動の停止に終止符を打つこととなった。また、「コンチネンタル・ドリフト」は1989年にモロッコのタンジールで録音され、マスター・ミュージシャン・オブ・ジャジューカが加わった。コーディネートはトニー・キングとシェリー・ナッティングが行い、BBCのドキュメンタリー「ザ・ローリング・ストーンズ・イン・モロッコ」がナイジェル・フィンチによって製作された。アルバムのリリースに続き、8年ぶりとなる全米ツアー、日本・ヨーロッパなどを含むワールド・ツアー（北米及び日本では「スティール・ホイールズ・ツアー」、ヨーロッパでは「アーバン・ジャングル・ツアー」と銘打たれた）を開始。ツアーの実施告知がイベント化したのもこの頃からである。前座はリヴィング・カラーとガンズ・アンド・ローゼズなどが担当し、バンドにはホーンセクション、バックアップシンガーのリサ・フィッシャー、バーナード・ファウラーが加わった。同ツアーからのライブアルバム『フラッシュポイント』（イギリス6位; アメリカ16位）がリリースされた。同作には新曲2曲「ハイワイアー」「セックス・ドライヴ」が含まれた。また、同ツアーからIMAX仕様のライブフィルム「アット・ザ・マックス」が1991年に公開された。加えて同ツアーでは東京ドームでの初来日公演が実現した。麻薬常習などを理由に、以前は日本政府から許可が降りなかったもので、その後も何度か来日を果たすこととなる。このツアーはビル・ワイマンにとって最後のツアーとなった。ビルはストーンズを脱退したが、1993年1月まで脱退を公式に発表しなかった。彼はその後バンドの歴史を綴った「ストーン・アローン」を出版した。数年後にはリズム・キングスを結成し、再びレコーディングとコンサートツアーを始めた。