『探偵物語』を彩る大きな要素の一つが、豪華絢爛なゲスト陣とレギュラー陣の存在だ。中でも、当時すでに若手スターとして頭角を現していた水谷豊との共演エピソードはファンにとって語り草となっている。私生活でも深い絆で結ばれていた二人の掛け合いは、演技を超えたリアルなグルーヴ感を生み出していた。
また、山西道広や成田三樹夫といった脇を固める個性派俳優たちの怪演も欠かせない。型にはまらない自由度の高い演技合戦が展開されたことで、作品全体に豊潤な奥行きがもたらされた。当時の共演者たちが語る「現場は毎試合が真剣勝負だった」という言葉からも、緊張感と信頼感が同居する奇跡的な制作環境であったことが覗える。
