鄂尔多斯历史悠久。距今14万到7万年前，“河套人”就在伊克昭盟乌审旗境内的萨拉乌苏河（又名无定河、红柳河）流域繁衍生息，创造了著名的古代“鄂尔多斯”文化，史称“河套人文化”。

大禹建立国家后，把国家分为九州，此时的鄂尔多斯为雍州所辖，而鄂尔多斯的西南部则属渠搜国所管。

成汤灭夏后，夏因君主的儿子獯鬻带着眷属逃到渠搜避难，从此之后，鄂尔多斯的西南部被獯鬻所统。商朝建立后，鄂尔多斯西南部被划为鬼方。

商朝灭亡之后玁狁民族的军事力量日渐强大，威胁着西周的安全，周宣王于周宣王元年（前827年）和周宣王六年（前822年），分别派大将南仲、尹吉甫两次进攻玁狁，并命令南仲在萨拉乌素河、榆溪河沿线要地筑城设防，历史上被称为朔方城，在今鄂尔多斯东北部置榆中。