その完璧なルックスと洗練された物腰から、芸能界における少年隊ヒガシのモテ伝説は数え切れないほど存在します。歌番組の共演者や大物女優たちからも熱烈な視線を浴び、昭和から平成にかけてのワイドショーを幾度となく賑わせました。大女優・森光子さんから母親のような慈愛とともに深く寵愛され、芸能界の礼儀作法を徹底的に叩き込まれたエピソードも有名です。
そんな華やかな独身貴族生活に終止符を打ったのが、女優の木村佳乃さんとの出会いと結婚でした。ふたりの馴れ初めは、2008年3月に上演された舞台『さらば、わが愛 覇王別姫』での共演です。稽古場でストイックに作品と向き合う東山さんの真摯な姿と、木村さんの明るく凛とした人柄が共鳴し、交際へと発展しました。
約2年半の真剣交際を経て、2010年10月にゴールイン。結婚発表時のコメントでは「これからの人生を共に歩み、互いに高め合っていく」と誓い、芸能界きってのおしどり夫婦として新たなステージを築き上げました。家庭を持ってからの東山さんは、かつてのシャープさに加え、穏やかで包容力のある大人の魅力を漂わせるようになります。
