实习期间，她结识了69岁的默多克，关于相遇，默多克在《名利场》杂志这样描述：邓文迪去伦敦出差，默多克邀请她一起吃晚饭，当时他是个“刚刚分手的、孤独的男人”，“我劝她多呆几天，那就是故事的开始。”他说。

1998年初，邓文迪成为默多克上海、北京之行的随行译员。1999年6月，默多克与结婚超过30年的妻子安娜正式离婚。1999年6月25日，默多克与比自己小37岁的邓文迪举行了婚礼。

2001年11月19日，依靠高科技“法宝”——试管婴儿，邓文迪生下了她和默多克的第一个宝宝格雷丝，2003年6月，邓文迪又为默多克生下了一个女儿克洛伊。

2009年，澳洲著名八卦新闻网站Crikey爆出78岁的默多克已经跟其中国妻子邓文迪分居。面对甚嚣尘上的情变传言，邓文迪在自己的博客上发表与丈夫的恩爱合影，称“我们亲密依旧”。不久，情变传闻平息。

2011年凌晨，在英国议会就《世界新闻报》窃听丑闻质询默多克父子时，一名男子突然手拿餐盘，跨过默多克旁边的人对其袭击，邓文迪迅速跃起，第一时间给袭击者一巴掌。

6月，新闻集团董事长兼首席执行官鲁伯特-默多克的发言人周四确认，默多克已经正式提交了与妻子邓文迪离婚的申请，离婚理由被形容为“关系已经无可挽救的破裂”。