夏代，為熏育部落活動(dòng)的地區(qū)。
商代，為舌方、鬼方等部族的游牧之地。
西周時(shí)，成為嚴(yán)狁之牧境。
春秋初期，被林胡等部族占據(jù)。
秦始皇三十二年（公元前215年），秦始皇派大將蒙恬領(lǐng)兵30萬(wàn)，北擊匈奴，占據(jù)黃河以南地，區(qū)境全部屬秦上郡。
秦末，匈奴又復(fù)南下，今區(qū)境為匈奴駐牧地。
漢武帝元朔二年（公元前127年），區(qū)境歸漢所轄。
漢武帝元朔四年（公元前125年），設(shè)西河郡，區(qū)境屬西河郡轄地。
東漢光武帝建武五年（29年），盧芳占據(jù)五原、朔方、云中、定襄、雁門等郡，區(qū)境屬其所轄。
光武帝建武十六年（40年），盧芳北逃匈奴，區(qū)境復(fù)歸東漢西河郡。
建武二十年（44年），南匈奴投靠漢王朝，區(qū)境并進(jìn)入西河郡。
東漢永和五年（140年），西河郡治所由平定遷至離石，區(qū)境成為南匈奴牧地。
晉惠帝元康五年（295年），鮮卑族拓跋猜盧出兵擊敗匈奴，今區(qū)境被拓跋部所據(jù)。
懷帝永嘉四年（310年），匈奴鐵弗部劉虎由晉北遷居境內(nèi)，并歸前趙，今區(qū)境成為前趙轄地。
后趙石勒元年（319年），今區(qū)境屬后趙朔州地。
前秦宣昭帝建元元年（365年），今區(qū)境為前秦所轄。
北魏道武帝登國(guó)六年（391年），今區(qū)境歸北魏所轄，后為后秦轄地。
夏武烈帝龍升元年（407年），今區(qū)境為赫連勃勃大夏幽州代來(lái)城轄地。
北魏始光四年（427年），今區(qū)境復(fù)魏。
北魏孝文帝太和十一年（487年），北魏置夏州，今區(qū)歸北魏統(tǒng)轄。
北境屬夏州化政郡。
北魏孝武帝永熙三年（534年），北魏分裂為東魏和西魏，今區(qū)境屬西魏夏州化政郡。
北周孝閔帝元年（557年），西魏被北周取代，今區(qū)境屬北周夏州弘化郡。
隋文帝開皇三年（583年），境內(nèi)屬其管轄。
文帝開皇七年（587年），置榆林縣，今區(qū)境東部為云州榆林縣轄地。
文帝開皇十年（590年），置富昌縣，今區(qū)境為云州富昌縣所轄。
文帝開皇二十年（600年），隋劃云州的榆林、富昌、金河3縣設(shè)置勝州，今區(qū)境屬勝州富昌縣。
煬帝大業(yè)三年（607年），改勝州為榆林郡，今區(qū)境屬榆林郡富昌縣，恭帝義寧元年至唐太宗貞觀二年（617~628年），今區(qū)境先后為郭予和、梁師都所據(jù)。
唐太宗貞觀三年（629年），今區(qū)境大部屬勝州，西部一小部屬夏州。
唐玄宗天寶元年（742年），唐將勝州改為榆林郡，轄榆林、河濱2縣，今區(qū)境屬河濱縣。
唐肅宗乾元元年（758年）唐將榆林郡復(fù)改為勝州，今區(qū)境屬勝州河濱縣。
遼太祖神冊(cè)元年（916年），今區(qū)境東部歸契丹所有。
宋景德二年（1005年），今區(qū)境西部屬于黨項(xiàng)領(lǐng)有的夏州。
遼興宗重熙十八年（1049年），遼征西夏，設(shè)立河清軍，今區(qū)境東部隸屬于遼，西部隸屬于西夏。
西夏崇宗元德八年（1126年），今區(qū)境全部為西夏所據(jù)。
蒙古（元）太祖二十一年（1226年），成吉思汗親自率軍征伐西夏，今區(qū)境為蒙古轄地。
元至元八年（1271年），蒙古改國(guó)號(hào)為元，今區(qū)境屬元中書省河?xùn)|山西道宣慰司大同路東勝州。
明太祖洪武四年（1371年），今區(qū)境屬五花城千戶所。
太祖洪武二十五年（1392年）八月，今區(qū)境為東勝右衛(wèi)轄地。
成祖永樂(lè)元年（1403年），今區(qū)境被蒙古部所據(jù)，東勝右衛(wèi)城遷至遵化縣。
英宗正統(tǒng)元年（1436年），今區(qū)境復(fù)為明所轄。
英宗正統(tǒng)三年（1438年）九月，明復(fù)置東勝衛(wèi)。
代宗景泰二年（1451年）至思宗崇禎年間，蒙古鞍扭字來(lái)、毛里孩、阿羅出、火篩、鄂爾多斯等部落先后駐牧今區(qū)境。
后金（清）太宗天聰九年（1635年），今區(qū)境為后金藩屬地。
清世祖順治六年（1649年），今區(qū)境大部屬鄂爾多斯左翼中旗（郡王旗）扎薩克屬地，銅川鎮(zhèn)屬鄂爾多斯左翼后旗（達(dá)拉特旗）扎薩克屬地。
清德宗光緒三十年（1904年）后，牧地大多放墾，陜西、山西漢民大量遷居境內(nèi)。
1911年（憲宗宣統(tǒng)三年）年底，辛亥革命爆發(fā)。
山西革命軍占領(lǐng)包頭鎮(zhèn)，將包頭鎮(zhèn)、東勝?gòu)d、五原廳合為包東州，不久又重新分設(shè)。
民國(guó)元年（1912年）5月，東勝?gòu)d改置東勝縣，隸山西歸綏觀察使，縣治寄包頭文曲巷廣生店。
民國(guó)三年（1914年）晉綏分治，建綏遠(yuǎn)特別區(qū)，東勝縣歸其所轄。
民國(guó)五年（1916年）縣治再度寄設(shè)于包頭。
民國(guó)十七年（1928年），綏遠(yuǎn)特別行政區(qū)改設(shè)綏遠(yuǎn)省，東勝縣歸綏遠(yuǎn)省直轄。
民國(guó)十九年（1930年），縣治由包頭移駐縣境陶油坊（今伊金霍洛旗納林陶亥鄉(xiāng)境內(nèi)）。
民國(guó)二十年（1931年），在羊場(chǎng)壕舊衙署處建成縣城，縣治移駐城內(nèi)。
民國(guó)二十八年（1939年），東勝縣隸屬綏遠(yuǎn)省第三區(qū)行政督察專員公署管轄。
1949年（民國(guó)三十八年），隨綏遠(yuǎn)“九·一九”起義和平解放。
12月，東勝縣由綏遠(yuǎn)省直轄縣改歸綏遠(yuǎn)省伊克昭盟所轄。
1954年，綏遠(yuǎn)省并入內(nèi)蒙古自治區(qū)，東勝縣屬內(nèi)蒙古自治區(qū)伊克昭盟領(lǐng)導(dǎo)。
1958年3月，東勝縣雞蓋溝鄉(xiāng)的紅旗、新勝、民勝3個(gè)高級(jí)社劃歸達(dá)拉特旗。
至此形成東勝區(qū)境域現(xiàn)狀。
1983年10月10日，經(jīng)國(guó)務(wù)院批準(zhǔn)，撤銷東勝縣，設(shè)立縣級(jí)東勝市，仍歸伊克昭盟領(lǐng)導(dǎo)。
1984年1月1日，正式撤縣設(shè)市。
2000年，撤縣級(jí)東勝市設(shè)縣級(jí)東勝區(qū)。