戀情
東山紀之和演員木村佳乃2008年3月合演舞臺劇《さらば、わが愛 覇王別姫》時互生情愫，繼而發展為戀人關系。2009年11月28日，戀情被媒體曝光。隨後兩人通過各自事務所大方承認戀情。2009年12月7日，東山紀之因工作關系自夏威夷返抵日本，在成田機場發出結婚宣言。2010年春天兩人被曝光已經購買結婚禮服。
婚姻
東山紀之和木村佳乃於2010年10月23日宣布入籍結婚。
兩人是通過聯名傳真的方式，向媒體公布婚訊的。傳真中說：‘今天，10月23日，我們向大家報告已經登記結婚的事情”，“從今以後，我們將攜手***勉在人生路上壹起前進，並承諾“對工作付出更多的努力”。婚後兩人的工作都將照常進行。
孩子
11月4日第壹個女兒出生。
11月6日消息，據日本媒體報道，女星木村佳乃宣布了再度懷孕，這是她與丈夫東山紀之的第二個孩子。
東山紀之在出演朝日電視臺的談話節目《徹子的屋子》時也分享女兒的點滴趣事，表示希望她將來成為壹名醫生。