Reliquias de las culturas Dayao y Hetao se remontan a la Edad de Piedra Antigua. Las primeras tribus nómadas documentadas en Mongolia Interior eran las Xianyun, Xiongnu, Linhu, Loufan y Hu Oriental, las cuales prosperaron durante las dinastías Qin y Han (221 B.C. – 220). Durante el periodo de las Dinastías Norte y Sur (420 – 589), los Tujue Khanate surgieron aquí. En 947, la gente de Qidan establecieron el estado de Liao, como un rival de la Dinastía Song del Norte (960 – 1127) en la parte central de China.