东山纪之和木村佳乃两个人是合作舞台剧的时候认识的，之后就传出了两人在一起的消息。
据悉，东山和木村在2008年春开始交往，2010年10月23日正式登记成为夫妇。
当初，11月下旬爆出恋情时，就被称为“以结婚为前提交往”，随后东山与木村双双承认以认真的态度交往中，东山展现男子气概，率先说出明年（2010）中将结婚，并对木村满意的连声称赞：“她是个聪慧的女生，感觉和她一起的人生能携手向上。”
据悉，木村虽还未正式与东山的母亲会面，但常透过电话联络，两人关系已算获得家人认可。
当时两人发联名传真给各大媒体：“从今以后，我们会一起携手在人生路上共同学习、会在工作上更加奋发努力”。在众人的祝福声下，成为日本艺能界又一对令人瞩目的明星big couple。
东山在前年某杂志的连载中就袒露想做父亲的心愿：“我做梦梦见自己当了爸爸。渴望有一天自己也成为父亲，在边教育孩子的过程中自己也得到成长”。
另一方面，木村在凭借电影《告白》获得去年度的蓝丝带最佳女配角奖接受采访时，被问到“现实中也快要当母亲了吗？”，她就表示“这只能交给神去决定，如果可以有自己的孩子的话，我会对其注入所有的爱”。
2013年5月31日报道，木村于29日早上10点30分在东京都内的医院里生下孩子，母女平安。
东山当天没有工作日程安排，因此他也到场等待孩子的诞生，与木村一同分享这份生的喜悦。通过事务所关系，东山（与木村）发表联名传真文评述道，
“又有一位如天使般靓丽的小女孩来到了我们的身边。感谢（上天）赐予我们这一新的生命，为了让她拥有丰富多彩的未来，我们会好好珍惜养育她”。
早在2000年时，东山纪之就曾和大她47岁的老牌女星森光子爆绯闻，当时有传他一周有四天会到森光子家中，整栋大楼的人都知道两人是恋人关系。
不过最后两人越走越远，东山纪之也娶了木村佳乃，可有指森光子给东山纪之的遗书中，就透露会把1.73亿遗产留给他，同样也让外界相当震惊。
