清顺治七年（1650），今乌海市境黄河东之海勃湾区、海南区属鄂尔多斯右翼中旗西部地。清康熙三十六年（1697），今市境黄河西之乌达区属阿拉善霍硕特旗之牧地。清光绪三十年（1904），报垦丈放鄂托克旗沿黄河东岸地。

民国13年（1924），继续垦放鄂托克旗沿黄河东岸地，移民耕作。

民国19年（1930），绥远省政府呈请国民政府批准，设置沃野设治局，划鄂尔多斯右翼中旗（今鄂托克旗、鄂托克前旗）沿黄河东岸一带地区为其行政区域（今市境黄河以东的海勃湾区、海南区，基本属沃野设治局辖区的北部地）。后改为沃野县，辖今海勃湾地区。

民国26年（1937），宁夏回族自治区主席马鸿逵占领沃野县，划归宁夏，改名陶乐县。

民国38年（1949）8月23日，鄂托克旗和平解放。9月7日，鄂托克旗人民政府成立。当时，海勃湾地区属鄂托克旗第三区（阿尔巴斯）。9月23日，阿拉善和硕特旗和平解放。当时，乌达地区为该旗宗别立巴嘎的一部分。