唐时属河西节度使。唐广徳元年（公元763年）“安史之乱”后，唐朝政治由盛到衰，形成藩镇割据的局面，乌达地区限于吐蕃。
宋辽元时代（公元960—1358年），宋初西北地区兴起党项族，趁宋辽连年交战之际，据有银、夏、绥、宥、静五洲之地。宋太祖赵匡胤建隆元年（公元960年），封党项族李彝兴以太尉称号，李彝兴向宋贡马三百匹，以示归顺。宋宝元元年（公元1038年），党项族李元昊称帝建立西夏国，乌达地区为西夏贺兰山防区。
十三世纪初，游牧在北方草原的蒙古部落日趋强盛，铁木真登上汗位，尊称成吉思汗，于1227年灭西夏，版图统归元朝。元朝在全国设置一个中书省，是个行中书省，省下辖路、府、州、县四级政权。其时，乌达地区为宁夏行省中兴路管辖。元至元二十五年（公元1288年），改中兴路为宁夏路，治所在今银川市。
明时，乌达地区为甘州、肃州二卫的边外地。
清康熙二十四年（公元1685年），元太祖弟哈布图哈萨尔第二十一代孙和罗理，从青海率领额鲁特蒙古所属和硕特部落迁至阿拉善地区，归顺清朝，河套以西地方为其游牧地（辖今乌达地区）。清康熙三十六年（1697年），始设阿拉善和硕特旗，今乌达地区属阿拉善旗管辖。清末，相继有何员外、李武举、辛学亮、梁丰强、顾老泉、安六等人来乌达地区开办小煤窑。
民国时期，宁夏护军使兼辖阿拉善和硕特旗，后直属中央行政院的蒙藏委员会。民国17年（公元1928年）10月，南京国民政府设置宁夏省，将阿拉善旗（辖今乌达地区）化归宁夏省。
1949年9月，阿拉善和硕特旗札萨克兼区防司令部司令达理札雅宣布与广州国民党政府脱离关系，接受人民政府领导，阿拉善和硕特旗和平解放，当时乌达地区为该旗宗别立巴嘎的一部分。
1950年3月，成立阿拉善和硕特旗人民政府，隶属宁夏省。1951年5月，宁夏省阿拉善和硕特旗人民政府正式接管乌达地区河拐子煤矿，建立地方国营乌达煤矿。1954年4月，成立宁夏省蒙古族自治区，辖阿拉善旗等地。同年9月，宁夏省制撤销，蒙古自治区划归甘肃省管辖，改称巴音浩特蒙古自治州。
1956年4月，国务院第26次会议决定设置巴彦淖尔盟，辖额济纳旗、磴口县、巴音浩特市和巴音浩特蒙古族自治州，隶属内蒙古自治区，驻地在巴音浩特，今乌达地区遂归属巴彦淖尔盟。1958年2月，乌达煤矿筹备处在呼和浩特成立，并于5月迁于乌达办公。10月，地方国营乌达煤矿和内蒙古自治区乌达煤矿筹备处合并为乌达煤矿筹备处。11月，经内蒙古自治区人民政府批准，正式建立了阿拉善旗乌达镇。
1959年3月，中共巴彦淖尔盟委员会发出《关于乌达镇与乌达煤矿合署的通知》，乌达镇与乌达煤矿合署办公，乌达地区第一次出现政企合一。同年11月，乌达镇与乌达矿务局分离，乌达镇升为县级建制，在乌达政权沿革史上第一次和阿拉善旗分开，直属巴彦淖尔盟管辖。
1960年3月，经内蒙古自治区人民政府批准，原阿拉善旗巴音木仁人民公社划归乌达镇管辖。1961年7月，经国务院第111次全体会议通过，撤销乌达镇建立乌达市（县级）。同年10月，乌达市正式成立，仍隶属巴彦淖尔盟，辖巴音赛、教子沟、梁家沟、三道坎、苏海图、五虎山等城市人民公社及巴音木仁、宗别立、乌素图等牧业人民公社。1964年3月，上述3个牧业人民公社划归阿拉善左旗。
1975年8月，经国务院批准，撤销巴彦淖尔盟乌达市和伊克昭盟海勃湾市，组建乌海市，为内蒙古自治区直辖市。1976年1月，乌海市正式成立，乌达市遂改称乌海市乌达办事处，仍辖巴音赛、教子沟、梁家沟、三道坎、苏海图、五虎山等城市人民公社。
1980年1月，根据内蒙古自治区革命委员会《关于乌海市设市辖区问题的批复》，撤销乌达办事处，将乌达办事处改名为市辖区，即乌达区人民政府，执行国家县级政权机构的职能。同年11月，党政分开办公，撤销了革命委员会。同年12月，各城市人民公社更名为街道办事处。
【此页为插图页】乌达区新貌
1988年1月，乌海市被确立为自治区经济体制改革试验区后，乌达区的经济社会进入一个新的发展时期，由单项改革转入配套改革，由放权让利转人经济结构调整。
1990年1月，乌达区和阿拉善左旗划界工作组决定，阿拉善左旗呼和勃勒格嘎查和乌兰阿日勒嘎查（包括巴音敖包嘎查的马堡店）段移交乌达区管辖。同年3月，成立河拐子开发区办事处，5月更名为乌兰乡筹备处。1991年11月，经内蒙古自治区人民政府批准为乡建制，并命名为乌兰乡，属于正科级行政单位。
2000年8月，经内蒙古自治区民政厅批准，将乌达区蔬菜农场改建为大桥乡，隶属乌达区管辖。调整后，乌达区辖7个街道:苏海图街道、振华街道、教子沟街道、梁家沟街道、五虎山街道、巴音赛街道、三道坎街道，1个镇:桥西镇，1个乡：乌兰乡。
2001年11月，根据市区两级政府关于乡、镇机构改革精神，大桥乡并入桥西镇。
2006年4月，乌达区乡镇机构改革，乌兰乡与桥西镇撤并成立乌兰淖尔镇。将教子沟街道并入梁家沟街道，将振华街道并入苏海图街道，成立新达街道和滨海街道。调整后，乌达区辖1个镇:乌兰淖尔镇，7个街道:新达街道、苏海图街道、梁家沟街道、滨海街道、五虎山街道、巴音赛街道、三道坎街道，共46个社区。
2009年，调整为23个社区。2012年，调整为22个社区。
2019年末，乌达区街道布局重新调整，经市政府同意后上报内蒙古自治区人民政府审批。2021年8月，自治区政府专题会议审议通过，并于同年12月印发了《内蒙古自治区人民政府关于同意乌海市乌达区部分街道行政区划变更的批复》，同意苏海图街道、梁家沟街道、新达街道、滨海街道行政区划面积进行调整。2021年末，乌达区辖有1个镇：乌兰淖尔镇，7个街道：巴音赛街道、与道坎街道、五虎山街道、梁家沟街道、新达街道、滨海街道、苏海图街道，管辖22个社区。