魏东出生于1967年，祖籍湖南，其父是大学教授，我国会计领域的权威，曾获国务院颁发的特殊津贴。魏东1986年考入中央财经大学经济管理系，毕业后进入国家财政部，任科员，不久，转入财政部下属的中经开公司，任证券部主管。
