1968年12月5日，邓文迪出生在山东济南市的一户知识分子家庭里，父亲是个工程师，因为要长年在外出差，所以陪伴最多的还是她的母亲，母亲读过几年书，对于当时来说，也是一个有文化的妇女。由于父亲工作需要，在小邓文迪出生不久，全家人就搬到了徐州生活，从小就感知徐州的文化，可以说邓文迪其实是个地地道道的徐州人。