三島由紀夫は、西尾の才覚に早くから注目し高く評価していた。1969年刊の西尾の処女作『ヨーロッパ像の転換』に「この書は日本人によってはじめて書かれた「ペルシア人の手紙」である」と推薦文で絶賛している。西尾もまた、三島の文学と思想に強く惹かれ、両者には交流があった。交友期間は三島の自決事件により短期間で終わったが、三島の親友であった澁澤龍彦は、三島の死後さまざまな論者によって書かれた三島論の中で、本質を把握した三島への考察は西尾の三島論だけであったと評し、この澁澤の評価がきっかけで西尾と澁澤の間にも、澁澤の死に至るまでの交友が続いた。一方、三島について、侮蔑に近い軽視を三島事件前後に言っていた江藤淳に対しては、西尾は相当な違和感を江藤の死に至るまでもっていたと『三島由紀夫の死と私』で表明している