鄂尔多斯伊金霍洛机场于2007年7月26日建成通航 ，2016年4月11日正式更名为鄂尔多斯伊金霍洛国际机场，2018年6月19日正式升级为4E级民用国际机场 。
截至2019年12月，鄂尔多斯伊金霍洛国际机场有一座航站楼，面积达10.03万平方米；跑道一条，长3200米；停机坪15万平方米，有机位13个；可保障年旅客吞吐量1000万人次 。截至2019年10月，公开同航线27条，通航城市34个 。
2019年，鄂尔多斯伊金霍洛国际机场共完成旅客吞吐量269.5925万人次，同比增长8.9%；完成货邮吞吐量10046.6吨，同比增加0.6%；保障运输飞行22517架次，同比增长6.4%
1959年，鄂尔多斯市修建东胜机场，主要为横跨黄河之用，只能供Y-5飞机起落 。
1983年10月，东胜机场受包头黄河大桥通车的影响停航 。
2005年3月25日，国务院、中央军委批复筹建鄂尔多斯民用机场的申请，投资总额1.53亿元，新建跑道长2800米，宽45米，可供多尼尔328、运-12E、衡8等支线飞机升降 。
2005年7月8日，新建鄂尔多斯伊金霍洛机场项目正式动工，航站楼面积5280平方米，满足2015年旅客吞吐量27万人次的需求。
2007年6月5日，鄂尔多斯伊金霍洛机场完成飞行校验。
2007年7月26日，鄂尔多斯伊金霍洛机场正式通航，首条航线由B737-800型飞机执飞北京首都航线。
2009年，鄂尔多斯伊金霍洛机场改扩建工程开工，新建一座航站楼，主体面积10.03万平方米，跑道向西北延长400米，两侧各增设7.5米道肩，跑道达到3200米长、45米宽。
2013年1月30日，鄂尔多斯伊金霍洛机场T2航站楼启用。
2015年8月12日，鄂尔多斯国际机场荣获由Skytrax公司评定的“国际四星级机场”称号 [8] 。
2016年4月11日，鄂尔多斯伊金霍洛机场正式更名为鄂尔多斯伊金霍洛国际机场。
2017年7月17日，鄂尔多斯伊金霍洛国际机场开通内蒙古第一天第五航权航线，莫斯科—伊尔库茨克—鄂尔多斯—曼谷素万那普定期国际正班航线，由空客A320机型执飞。
2018年6月19日，鄂尔多斯伊金霍洛国际机场正式升级为4E级民用国际机场，也是华北地区第一家4E级支线机场。
2019年9月26日，由中国联合航空执飞的鄂尔多斯—北京大兴航线通航，这也是北京大兴国际机场开通的首条航线。