东胜机场是鄂尔多斯机场的前身，机场始建于1959年，主要为解决东胜与包头因黄河阻隔交通不便而修建，当时仅有一些季节性航班运营。1983年10月，包头黄河大桥建成后，包头至东胜航线随之停航，机场关闭。

东胜机场距离东胜市中心38公里，坐落于鄂尔多斯市康巴什新区东南16公里处，紧邻旅游胜地成吉思汗陵，地处包茂高速公路和阿大一级公路交汇处，交通位置十分便利。机场始建于1959年，主要为解决东胜与包头因黄河阻隔交通不便而修建，当时仅有一些季节性航班运营。1983年10月，包头黄河大桥建成后，包头至东胜航线随之停航，机场关闭。

2000年1月，原伊克昭盟行政公署决定迁建鄂尔多斯机场，并成立了机场迁建工程前期工作领导小组。 2005年2月23日，经国务院常务会议研究，核准鄂尔多斯机场迁建工程，3月25日国务院、中央军委正式批复同意迁建鄂尔多斯民用机场。同年7月18日，鄂尔多斯市委、市政府举行了开工奠基仪式，鄂尔多斯机场工程正式开工建设。这也是中国第一家完全走市场化道路、利用社会力量进行投资建设和运营管理的民营机场正式启动。