贵州的历史可以追溯到远古时代，根据考古发现，约五六十万年前，人类就在这片土地上繁衍。在先秦时代，贵州主要受到荆楚或南蛮文化的影响。
春秋时期，贵州黔东北地区属于荆楚，而其余地区则被泛称为南蛮。战国时期，夜郎国，在贵州地区逐渐崛起，成为西南地区的一个强大国家。
夜郎国的大部分疆域位于今天的贵州境内，其历史可追溯到战国时期。进入汉代，夜郎国被汉武帝所灭，随后在夜郎地区推行郡县制，大部分地区归属于洋柯郡。
东汉时期，贵州的行政机构开始以州为单位，洋柯郡隶属于益州。随后，贵州的行政管辖范围逐渐缩小，基本局限于今天的黔中地区。
在秦汉时代，秦始皇统一六国后对西南地区进行了开发和征服，修建了五道尺、巴黔道等道路
在贵州境内设立的郡县中，黔中郡和武陵郡的名字交替出现，其管辖范围包括今天的铜仁、
黔东南东部以及大湘西、鄂西南、渝东南地区。南北朝时期，黔中之名重新出现，并在唐朝时期设置了黔州都督府和黔中道等。
宋朝时期，土著首领普贵以控制的矩州归顺宋朝，在敕书中出现了“惟尔贵州，远在要荒”。
公元1119年，朝廷为土著首领田佑恭加授贵州防御使衔，贵州正式成为行政区划的名称。明朝永乐十一年（公元1413年），贵州布政使司设立，标志着贵州行政区划的正式建立。
自宋代以来，贵州的地名和行政区划逐渐形成，一直延续至今。