東尾修
プロ入りまで
京都の龍谷大学付属平安高校に合格し、すでに下宿先の手配など京都での生活準備が進んでいたがその評判を聞いた和歌山県立箕島高等学校野球部監督の尾藤公が直々に口説き、一転して同校に入学。四番のエースとして1967年秋季近畿大会決勝に進出、平安高の池田信夫と投げ合うが敗退。準優勝にとどまるが、1968年春の選抜への出場を決める。箕島高は甲子園初出場であった。同大会では準決勝まで進み、この大会に優勝した大宮工と対戦した。3点を先制するがその後は吉沢敏雄（慶大－東京ガス）に抑えられ、8回に逆転され敗退。同年夏の甲子園県予選では2回戦で星林高に敗れた。尾藤は後に甲子園で4回優勝（春3回、夏1回）という実績を残したが、「この年（1968年）のチームが最強であり、優勝できなかったのは自分自身の経験不足のため」と語っている。
1968年のドラフト会議で西鉄ライオンズから1位指名を受けた（全体の12番目）。ドラフト前には他の球団から何らかの接触があり、中には1位指名をほのめかした球団もあったというが、西鉄からの指名は事前に何の接触も無い唐突なものだったため、東尾の両親は「東京や大阪のチームならともかく、離れ小島みたいな（当時の本拠地の）九州のチームに息子を入れるわけにはいかない」として西鉄への入団に猛反対、指名を拒否して大学へ進学することを勧めた。東尾自身も西鉄の一方的な指名に腹を立て、一時は法政大学への進学を決めかけていた。また、これ以前にも慶應義塾大学のセレクションを受けていたことがあり、この時は打者として受け、もし慶應に入学していたら野手に転向していたと話している。しかし、「西鉄もプロのチーム。そのプロが1位指名してくれた」と思い直し、両親を説得して西鉄に入団した。東尾は後に、「1位指名だったからこそ入団した。西鉄は1位指名によって僕のプライドを守ってくれた。1位指名でなければ西鉄に入団しなかった」と語っている（しかし、自身の著書『ケンカ投法』では「2位でも入っていたし、3位でも入っていたかもしれない」と語っている）。
現役時代
プロ入り当初は周囲のレベルの高さについていけず、1年目の夏には「このままでは、いつまでたってもプロでは通用しない」と考えるほどだったという（後述）。二軍でも打ち込まれて自信を無くし、首脳陣に野手転向を申し出たこともある。ところが、1969年に「黒い霧事件」が発生し、エースの池永正明ら主力投手が軒並み永久追放されて投手不足となり、一軍の投手としてフル回転せざるを得なくなる。投手コーチだった河村英文に才能を見込まれてシュートを習い、加藤初と共に連日350球から400球という投げ込みを課せられた。なお、東尾は黒い霧事件により自分にチャンスが巡って来ると感じ、内心喜んだという。後に「自分の野球人生における最大のチャンス到来、ターニングポイントだった」と語っている。
黒い霧事件の余波を受けての戦力低下、観客動員数の激減などで西鉄は1972年オフに球団経営を放棄した。その後、太平洋クラブライオンズ〜クラウンライターライオンズとチーム名が変わるなど常に不安定な経営状況に晒されたが、東尾は低迷時代をエースとして支えた。1975年には23勝15敗で最多勝となる。1977年オフには巨人から東尾を獲得の申し出があったが球団は「東尾の放出は球団の死を意味し、それは我々が経営の当事者である限りありえない」との声明を発表した。
ライオンズは1978年限りで福岡野球から国土計画に売却され、1979年から西武ライオンズとなる。当時の根本陸夫監督はフロントの要職も兼任、トレードなどにより選手を大幅に入れ替え、西鉄ライオンズ時代からの生き残りは東尾と大田卓司の2人だけになった（東尾と大田は、共に西鉄ライオンズが西武ライオンズになるまでの全てのライオンズ球団に所属した選手である）。チームが西武に変わっても『野武士軍団』と呼ばれた西鉄ライオンズの最後の生き残りらしく、豪放かつ実直な性格でチームの兄貴分として慕われた。
1982年、広岡達朗が西武ライオンズの監督に就任した。広岡監督は、チームプレーを重視した守りの野球を展開する。同年5月の試合において、東尾の一塁ベースカバーが遅れたと感じた広岡監督は、東尾を先発ローテーションから外す姿勢を打ち出した。翌1983年には東尾の投球に関して、広岡が試合後に「八百長をやっているのではないか」とコメントしたことがスポーツ紙に報じられたことから東尾が激怒したということもあった。
チームは広岡監督が就任1年目の1982年、翌1983年と2年連続リーグ優勝、日本一を達成し、1985年にもリーグ優勝する。東尾はこれら3度の日本シリーズでは全てリリーフに回り、1982年には日本シリーズMVPに輝き、胴上げ投手にもなっている（対中日戦、大島康徳から三振）。なお、投手が救援登板のみでMVPを獲得したのは日本シリーズ史上初で、2017年の日本シリーズでデニス・サファテ（ソフトバンク）がMVPを獲得するまでは唯一の記録だった。1983年には2度目の最多勝、最優秀防御率、ベストナイン、パ・リーグMVPなど数々のタイトルを獲得している。
1984年には通算200勝を達成した。1985年はタイトルこそ獲得出来なかったが17勝3敗の好成績で、21勝を挙げた佐藤義則（阪急）を差し置いてベストナインに選ばれた。
西武ライオンズ監督
石毛宏典が監督就任を固辞した為、東尾は球団からの監督要請を受け1995年に西武の監督に就任し、ドラフトで西口文也、高木浩之、小関竜也などを獲得する。黄金期の主軸を担ったオレステス・デストラーデを復帰させ、現役メジャーリーガーのダリン・ジャクソンを獲得するも優勝したオリックスに15連敗を含む5勝21敗と大きく負け越し、1年目は3位に終わった。翌1996年には広島から河田雄祐、中日から清水雅治と前原博之をトレードで獲得し、ドラフトでも高木大成・大友進・原井和也を獲得して戦力を整え、2年ぶりの優勝を目指したが8月終了時点で借金12（47勝59敗4分＝最下位）を経験するなど勝率は5割を切り、終盤に猛追を見せ辛うじてこの年も3位に終わった。同年伊東は同年92試合の出場にとどまり「東尾修さんが監督になった95年のドラフトで西武は1位で高木大成を指名した。私が劣っているところは何もないと思っていたが96年のシーズンに入るとよく先発から外された。コーチからは何の説明もない。こちらから聞くといつもお前を推してるんだけどと言われた。また怒りに火が付いた」と当時を振り返っている。
1997年、巨人にFA移籍した清原和博の後釜としてドミンゴ・マルティネスを、ドラフトで森慎二、和田一浩、玉野宏昌などを獲得した。この年、4番に座った鈴木健を主軸に松井稼頭央や東尾がドラフトで獲得した大友・高木大成をはじめとする新鋭が台頭、また黄金期を支えた潮崎哲也、杉山賢人、佐々木誠らベテラン、トレード移籍した金村義明やデニー友利などの活躍し伊東も前年の屈辱をバネに奮起した結果3年ぶりにリーグ制覇を成し遂げた。しかし、日本シリーズではヤクルトに1勝4敗で敗れた。7月10日の近鉄戦で9回表西武は無死一、二塁の場面で奈良原浩が牽制でタッチアウトになり、そのジャッジに怒った奈良原は丹波幸一塁審に対して胸を突いたため退場。試合終了後、奈良原の件で東尾監督が抗議、丹波塁審が抗議を受けなかった事に激怒し、胸を突き退場を宣告され、蹴るなどの暴力行為を行い、パ・リーグ関係者が仲裁に入る騒動になった。翌日に3試合の出場停止、罰金10万円の処分を受けた。丹波塁審は左下腿挫傷と診断された。監督代行はヘッドコーチの須藤豊が務めた。翌1998年は日本ハムからトレードで西崎幸広を、またオリックスからFAで中嶋聡を獲得するなど戦力を補強、この年大混戦となったパ・リーグの中見事リーグ2連覇を果たす。日本シリーズでは下馬評は西武が有利と予想されたが、横浜に2勝4敗で敗れ2年連続日本シリーズ敗退。
同年オフ、守備・走塁面に大きな難があったものの、2年連続で30本塁打を記録するなどチームの主砲として活躍していたドミンゴ・マルティネスを「日本シリーズで勝つチームを目指すため」として解雇した。これは1997年と1998年の日本シリーズにおいて、DH制のないセ・リーグ本拠地では守備に難があったマルティネスを起用できない（1997年に一塁手で起用したことはある）ことが影響していずれも日本一を逃していたためである（しかし、翌1999年に入団したアーキー・シアンフロッコ、グレッグ・ブロッサーらは全く打てず、結果的にリーグ優勝を逃した）。
1999年は、黄金ルーキーの松坂大輔の活躍でダイエーと優勝争いを繰り広げ、9月中一度は0.5ゲーム差まで迫るも追い越すまでには至らず、マルティネス退団により低下した攻撃力もあって結局2位に終わり、リーグ3連覇は成らなかった。翌2000年もダイエーとの優勝争いに敗れて2位に終わり、2001年も近鉄、ダイエーとの優勝争いに敗れ、同年限りで監督を勇退した。
西武監督としての手腕
東尾が監督に就任した当時の西武は黄金期の主力選手が移籍したり、衰えが顕著になるなど戦力の低下が著しかったが、東尾は投手陣に関しては松坂、西口、石井貴、豊田清の「先発4本柱」や中継ぎ・抑えの森などを育成し世代交代に成功した。また、西武黄金時代にはリリーフだった潮崎哲也を先発に転向させたり、日本ハムファイターズから半ば戦力外の形で移籍してきた西崎幸広を抑えとして再生するなどベテランの起用にも手腕を発揮した。
野手に関しては、俊足巧打で守備力もある選手は多かったが長打力に欠けるところがあり、特に清原の巨人移籍以降は外国人の出来によって打線の力が大きく左右されるようになった。
典型的な1番タイプであった松井稼頭央を早くからクリーンアップ、時には4番として起用した。また、鈴木健、高木大成、小関竜也、大友進、高木浩之など主力が左打者に偏っており、相手先発が左投手の時には特に苦労していた。
野手や打撃面に関する采配については必ずしも的確だったとは言えないが、黄金期が終焉を迎え戦力面に関しては過渡期であった中で世代交代を果たしつつAクラスを常に維持した。また、これらの奇策には前述のように黄金期の主力野手（石毛や清原など）が次々に退団し、俊足巧打で守備力もあるが長打力に欠ける若手選手が多く残されたというチーム事情の中で真剣に勝つことを模索した結果、生み出されたものも多い。これらの弱点を須藤ヘッドコーチ、伊原春樹守備走塁コーチら首脳陣がサポートした点も大きいといえる。
高木大、和田、貝塚政秀といった打撃力のある捕手を捕手以外のポジションで起用することも多かった。これは攻撃力不足を補う面ではある程度役に立ったが、彼らがなかなか確固たるポジションを獲得できないことにも繋がり、更には西武黄金時代からの正捕手であった伊東勤の後継者育成が大幅に遅れる一因ともなった（高木大はその後のケガで選手寿命を縮めてしまったが、コンバート後2年間レギュラーとして優勝に貢献している。和田や貝塚に関しては、当時伊東以外にも中嶋聡がおり、捕手としての守備面が一軍レベルになかったということも理由である。和田は後に本格的に外野手に転向し、首位打者獲得やセ・パ両リーグで1000安打以上を記録するなど、選手としての才能が開花している）。
1999年まで西武一軍投手コーチだった森繁和は著書の中で「同じピッチャー出身の東尾監督のもとでのピッチングコーチはやりにくい面もあった」と著書に記している。
監督時代においても、選手と一緒にTV番組に出演してゲームに興じるなど、良くも悪くも「上司」だった広岡、森祇晶両監督とは正反対の兄貴分・親分的な存在としてチームをまとめていた。反面、1997年に日本シリーズで対戦したヤクルトスワローズの監督だった野村克也は、同シリーズにおいて試合前の君が代斉唱時に西武の先発投手や捕手が整列していなかったこと、野村が主審に抗議に行った時に心無い野次が西武ベンチから飛んだこと、西武に茶髪などの選手がいたことなどに対し、「昔の西武はこんなチームではなかった」「こんなチームに負けていてはいけない」と嘆いており、良くも悪くも東尾が広岡監督以来の西武のチームカラーを変えたと言える。
西武監督退任後
西武監督退任後はテレビ朝日（2010年まで）、文化放送、スポーツニッポンの野球解説者に復帰。またタレントの活動を再開し現在に至る。また、2006年9月から2009年8月までバスケットボールのプロリーグbjリーグの東京アパッチの球団社長を務めた。
2010年、野球殿堂入りした。
2012年10月10日に野球日本代表の投手総合コーチに就任した事が発表された。11月13日に背番号が「78」となった事が発表された。
2016年からは福岡放送の解説者を務める。
2019年、女子硬式野球クラブチーム「和歌山Regina」の名誉顧問に就任した。
選手時代
愛称は「トンビ」（東尾の音読み）である。若いころから夜遊び好きであり、毎晩のように夜の街に繰り出していた。中川充四郎アナは東尾は登板前日は絶対にアルコールを口にしなかったと振り返っているが、中尾ミエは登板前日も一緒に飲んだと語っている。
太平洋クラブライオンズ時代の1974年、8月27日の対日本ハム・ダブルヘッダー戦（神宮）に加藤初とともに先発が決まっていた（どちらが第1試合に投げるかは決まっていなかった）が、前夜その加藤とトランプに興じて完徹になってしまい、一睡もできないまま球場入り。そして加藤に第1試合の先発を譲ったところ、2安打1失点で完投勝利を挙げてしまった。これに触発された東尾も省エネ投法で4安打2失点の完投勝ちを収めて「素晴らしい投球術だ」と当時の稲尾和久監督から絶賛された。
広瀬哲朗は著書『プロ野球オレだけが知ってるナイショ話』の中で、ある試合中に広瀬が東尾と対戦した際、カットしてファウルにし続けたところ、激高した東尾がマウンドから降りてきて「小僧、いつまでファウルにしとるんや。早く凡退せえ、コノヤロー!!」と怒鳴られた、というエピソードを紹介している。東尾本人もこのことを認めており、「だって客が飽きているんですよ。『お前のファウルなんか見せられて誰が喜ぶんだ』と頭にきて、つい怒鳴ってしまった」と述懐している。
清原和博は新人時代門限を破り高額の罰金を球団から請求された時、東尾が球団と話し合いし罰金が減額されたことがあった。
西武監督時代
一軍ではほとんど実績のなかったルディ・ペンバートンを、1998年の終盤戦に左腕対策としてしばしば4番で起用した。なお、ペンバートンが4番の試合ではそれまでほぼ全試合で4番か5番を打ってきたマルティネスは6番を打ったり、スタメンから外れることさえあった。
相手先発が左投手の時に、先発二塁手に守備力があるが打力に難がある原井和也を多用していた。これに関して、当時の東尾のホームページで「なぜ原井ばかり起用するのか」との質問が掲載されたこともあるが、それに対する東尾の回答は「どうせ誰も打てないから守備のいい原井を使う」であった。
プロ野球解説者として
東尾の解説は、「居酒屋中継」、「1杯引っかけてから解説に来てるんじゃないか」などと揶揄されることがある。これは独特の口調と活舌の悪さが酔っぱらってしゃべっているように聞こえるためである。思ったことをストレートに表現する解説が特徴で、中継で東尾とコンビを組む文化放送アナウンサーの斉藤一美は「配慮はあるが遠慮がない」を東尾のキャッチフレーズに使用している。またテレビ朝日の野球解説者だった時代のキャッチフレーズは「東尾のズバリ解説」であった。