汉初于今州境置故且兰、毋敛2县，属牂柯郡。
晋以后因之。
隋开皇初置宾化、牂柯2县，属牂州。
唐贞观三年(629)以东谢地置应州，治都尚县(今三都自治县境);以南谢地置南寿州，后改名庄州(今惠水县)。
唐末州县俱废。
五代晋为楚王辖地。
宋大观二年(1108)置都云定云安抚司(今都匀市)。
元至元十六年(1279)属八番宣慰司。
并于州境先后置程番、方番、洪番、石番、卢番、大龙番、小龙番、卧龙番等安抚司。
二十六年置金竹府。
二十八年置都云军民府及新添葛蛮安抚司。
二十九年改设八番顺元等处宣慰司都元帅府，州境为宣慰司西南部地，增置定远府。
顺帝至元元年(1335)改都云军民府为都云定云安抚司。
明初废府及安抚司。
洪武十七年(1384)于北部置草塘安抚司(今瓮安)，隶播州宣慰司。
十九年置都云安抚司，二十三年改置都匀卫，隶四川都司。
永乐十七年(1419)还隶贵州都司。
成化十二年(1476)以八番地置程番府，治程番(今惠水)。
弘治七年(1494)置都匀府，隶贵州布政使司。
隆庆二年(1568)徙程番府治于贵州城(今贵阳)。
万历十九年(1591)置平越府，治平越(今福泉)，隶贵州布政司。
清雍正十年(1732)划广西河池州荔波县入都匀府。
乾隆十四年(1749)划南笼府罗斛州判入定番州。
嘉庆三年(1798)改平越府为平越直隶州。
1913年废府、州、厅置县，今州境有都匀、独山、平舟、大塘、罗斛、定番、长寨、广顺、三合、都江、荔波、龙里、贵定、平越、瓮安15县，均隶黔中道。
1935年于定番(今惠水)设第一行政督察区，于平越(今福泉)设第七行政督察区，于独山设第十一行政督察区。
1936年省第七行政督察区。
1937年省第一行政督察区牡谑恍姓讲烨诙姓讲烨�1949年废督察区，今辖县分属新设的独山专区和贵阳专区。
1952年独山专区专署迁都匀，更名都匀专区;贵阳专区专署迁贵定，更名贵定专区。
1956年撤销都匀、贵定2专区，置黔南布依族苗族自治州，辖都匀、独山、荔波、平塘、三都、罗甸、长顺、惠水、望谟、册亨、安龙、贞丰、紫云、镇宁14县。
1958年划惠水县入贵阳市。
划安龙、镇宁、册亨、贞丰4县入安顺专区。
划贵定、龙里、福泉、瓮安4县入隶。
1963年划惠水、贞丰、册亨、安龙入隶。
1965年划安龙、望谟、贞丰、册亨4县归兴义专区。
划紫云县归安顺专区。
1966年析都匀县城关镇置都匀市。
1983年撤都匀县入都匀市。