机场始建于1934年，由当时国民政府交通部与德国汉莎航空公司合作成立的欧亚航空邮运股份有限公司筹建，起降每小时165公里航速的4座飞机。

1938年日军侵占包头后第一次翻建改造，之后经过多次改扩建，2006年飞行区由4C升为4D级，跑道长2800米，可满足B737（200座）以下机型起降及B767（260座）以下机型备降要求。

“十一五”期间，随着民航业快速发展，旅客吞吐由2005年的37.8万人次增至2010年的133.21万人次，五年增长3.5倍，年均增长19.1%，2009年首次突破百万大关。包头机场，又名海兰泡机场，海兰泡是蒙古语“喀喇泡”转音，意思是黑泡子，因附近南海湖得名，海兰泡就指附近的南海湖水泡子；二里半机场得名源于当地距离包头东站二里半距离。