東尾はこの攻撃的なスタイルについて、得意とするスライダーとシュートを最大限に活かすため、試行錯誤の末に編み出したとし、「僕だって本当はストレートで、格好良く真っ向勝負をしたかった。しかしプロで生き残るためには、ああいうスタイルでなければいけなかった」と語っている。西鉄のエースだった池永正明を目標としており、師匠だとも話している。東尾は右打者にはぶつけるが左打者にはぶつけないというプライドがあったため、栗橋茂にぶつけた際には謝ったという。
他方で先述の選手時代の「味方がボールをぶつけられたら、こっちもやり返す」と述べていたことからもわかるように他のチームからの死球には厳しく、自身が監督時には、内藤尚行が清原和博に死球を与えた翌日には、報復死球であったとしてロッテの尾花コーチを呼んで「いいかげんにしろ、承知せんぞ」と詰め寄り、内藤からの謝罪を無視した。
福本豊とは相性が悪く、特に球速の遅い変化球から多くの盗塁を許していた。当の福本に東尾の癖を直接教えてもらい一時は克服したが、またすぐに別の癖を福本に見抜かれた。福本は東尾の癖を「本塁へ早く投げたい気持ちが左肩に出ていた」と表現していた。
人物.
選手時代.
愛称は「トンビ」（東尾の音読み）である。若いころから夜遊び好きであり、毎晩のように夜の街に繰り出していた。文化放送ライオンズナイターでベンチレポートを長年務めたプロ野球コメンテーターの中川充四郎は、東尾は登板前日は絶対にアルコールを口にしなかったと振り返っているが、女優の中尾ミエは登板前日も一緒に飲んだことがあると話している。球団が福岡から所沢に移転した際は、福岡に家を買ったばかりだったため単身赴任し、阪神から移籍した田淵幸一と意気投合しよく飲み歩いていたという。
広瀬哲朗は著書『プロ野球オレだけが知ってるナイショ話』の中で、試合中に広瀬が東尾と対戦した際、カットしてファウルにし続けたところ、激高した東尾がマウンドから降りてきて「小僧、いつまでファウルにしとるんや。早く凡退せぇ、コノヤロー!!」と怒鳴られたというエピソードを紹介している。東尾本人もこのことを認めており、「だって客が飽きているんですよ。『お前のファウルなんか見せられて誰が喜ぶんだ』と頭にきて、つい怒鳴ってしまった」と述懐している。