邓文迪出生于江苏徐州，原名邓文革。在同学眼里，她“渴望成功，非常强势；意志坚定，认准目标后勇往直前”。她每天只睡３小时觉，凌晨三四点就起床学英语。那个年代，出国是许多人的梦想。

　　１９岁时，她改名“邓文迪”，命运从此改变。在遇到默多克前，她的生命中有过两个男人，一个叫杰克·切利，让她拿到美国绿卡；一个叫戴维·沃尔夫，为她支付耶鲁大学ＭＢＡ学费。

　　切利是改革开放后第一批来中国工作的美国人，邓文迪以练习口语为名与之相识。后来，她留学美国，是切利妻子乔伊斯为她提供经济担保。初到美国时，她一度住在切利家。可不久，乔伊斯便发现丈夫与邓文迪经常彻夜不归，之后又搜出二人在广州酒店里拍的艳照。１９９０年２月，邓文迪与杰克结婚，两年７个月后离婚，距离她拿到绿卡不到７个月。

　　在与杰克结婚４个月后，邓文迪就开始和沃尔夫交往。切利时年５３岁，沃尔夫只比邓文迪大几岁。邓文迪１９９５年报名耶鲁管理学院读ＭＢＡ，有报道称是沃尔夫支付了她的学费。她自称是沃尔夫的妻子，其实两人并未结婚。

　　１９９６年夏，邓文迪在香港实习。一名星空雇员回忆她实习第一周的情景：“面对澳大利亚高管，我们想的都是如何学习，而文迪却说：‘我想认识那家伙。’她闯进某高管办公室自报家门：‘嗨，我叫文迪，是这儿的实习生，嗯，你是谁？’”

　　她和默多克的初次见面也充分体现“文迪风格”。１９９７年，默多克前往香港参加星空卫视新总部落成典礼。在一片恭维声中，邓文迪突然大声质问：“为什么你在中国的业务这么差？”全场鸦雀无声。默多克做了解释，但她认为“不充分”。默多克又加了几句，并问她：“这回你满意了吧？”可她还是回答：“不。”

　　几个月后，默多克要去上海，需要一名翻译陪同，有人推荐了邓文迪。抵达上海第二天早晨６时，随行人员看到他俩在酒店健身房里边踩单车边相互“放电”。之后，两人又独处数日。从上海回来后，默多克对手下高管说：“她跟我在一起了。”

　　可邓文迪又一次对默多克说“不”。她在接受采访时说，“如果恋爱失败，我将一无所有。他说：‘别担心，我会娶你。’”

　　１９９９年６月２５日，６８岁的默多克迎娶３０岁的邓文迪，距默多克结束上一段婚姻仅１７天。