辽天庆元年（1111）时，今东胜区境为河清军辖地。西夏元德八年（1126），今区境属西夏。元朝时，今区境属中书省大同路东胜州。明洪武四年（1371）正月，改东胜州为东胜卫，今区境属东胜卫。明洪武二十六年（1393）二月，今区境属东胜右卫地。明永乐元年（1403）后，今区境为蒙古鄂尔多斯部领地。

清顺治六年（1649），今区境编属鄂尔多斯左翼中旗（郡王旗）和鄂尔多斯左翼后旗（俗称达拉特旗）辖地。清光绪三十三年（1907）三月十二日，清政府批准在郡王旗和札萨克旗垦地，设置管理汉民的东胜理事通判厅，隶属山西归绥道。清光绪三十四年（1908），东胜厅改设抚民理事厅，寄驻包头镇，原郡王旗垦务局总办兼任。清宣统三年（1911），改抚民理事为同知。同年，阎锡山革命军占领包头，将东胜厅、五原厅和包头镇合并组建包东州，不久自行取消。