漢初于今州境置故且蘭、毋斂2縣，屬牂柯郡。
晉以后因之。
隋開皇初置賓化、牂柯2縣，屬牂州。
唐貞觀三年(629)以東謝地置應(yīng)州，治都尚縣(今三都自治縣境);以南謝地置南壽州，后改名莊州(今惠水縣)。
唐末州縣俱廢。
五代晉為楚王轄地。
宋大觀二年(1108)置都云定云安撫司(今都勻市)。
元至元十六年(1279)屬八番宣慰司。
并于州境先后置程番、方番、洪番、石番、盧番、大龍番、小龍番、臥龍番等安撫司。
二十六年置金竹府。
二十八年置都云軍民府及新添葛蠻安撫司。
二十九年改設(shè)八番順元等處宣慰司都元帥府，州境為宣慰司西南部地，增置定遠(yuǎn)府。
順帝至元元年(1335)改都云軍民府為都云定云安撫司。
明初廢府及安撫司。
洪武十七年(1384)于北部置草塘安撫司(今甕安)，隸播州宣慰司。
十九年置都云安撫司，二十三年改置都勻衛(wèi)，隸四川都司。
永樂十七年(1419)還隸貴州都司。
成化十二年(1476)以八番地置程番府，治程番(今惠水)。
弘治七年(1494)置都勻府，隸貴州布政使司。
隆慶二年(1568)徙程番府治于貴州城(今貴陽)。
萬歷十九年(1591)置平越府，治平越(今福泉)，隸貴州布政司。
清雍正十年(1732)劃廣西河池州荔波縣入都勻府。
乾隆十四年(1749)劃南籠府羅斛州判入定番州。
嘉慶三年(1798)改平越府為平越直隸州。
1913年廢府、州、廳置縣，今州境有都勻、獨山、平舟、大塘、羅斛、定番、長寨、廣順、三合、都江、荔波、龍里、貴定、平越、甕安15縣，均隸黔中道。
1935年于定番(今惠水)設(shè)第一行政督察區(qū)，于平越(今福泉)設(shè)第七行政督察區(qū)，于獨山設(shè)第十一行政督察區(qū)。
1936年省第七行政督察區(qū)。
1937年省第一行政督察區(qū)牡謔恍姓講燁詼姓講燁�1949年廢督察區(qū)，今轄縣分屬新設(shè)的獨山專區(qū)和貴陽專區(qū)。
1952年獨山專區(qū)專署遷都勻，更名都勻?qū)^(qū);貴陽專區(qū)專署遷貴定，更名貴定專區(qū)。
1956年撤銷都勻、貴定2專區(qū)，置黔南布依族苗族自治州，轄都勻、獨山、荔波、平塘、三都、羅甸、長順、惠水、望謨、冊亨、安龍、貞豐、紫云、鎮(zhèn)寧14縣。
1958年劃惠水縣入貴陽市。
劃安龍、鎮(zhèn)寧、冊亨、貞豐4縣入安順專區(qū)。
劃貴定、龍里、福泉、甕安4縣入隸。
1963年劃惠水、貞豐、冊亨、安龍入隸。
1965年劃安龍、望謨、貞豐、冊亨4縣歸興義專區(qū)。
劃紫云縣歸安順專區(qū)。
1966年析都勻縣城關(guān)鎮(zhèn)置都勻市。
1983年撤都勻縣入都勻市。