從文獻(xiàn)記錄來(lái)看，貴州的建置至少可追溯到春秋時(shí)期。春秋時(shí)期，貴州境內(nèi)部族林立，著名的有牂牁國(guó)。戰(zhàn)國(guó)后期，夜郎國(guó)興起。秦昭襄王三十年（公元前277年），秦置黔中郡，轄貴州東北部。貴州開(kāi)始納入統(tǒng)一的行政建置。公元前135年，漢武帝派唐蒙出使夜郎，夜郎侯同意在其屬地設(shè)郡縣。公元前126年設(shè)置夜郎縣、且蘭縣。公元前111年，置牂牁郡。西漢成帝河平年間（公元前28—公元前25年），夜郎國(guó)滅，郡縣制在貴州最后確立。

東漢，基本沿襲西漢建置。三國(guó)時(shí)，貴州地區(qū)為蜀漢政權(quán)所占有，分屬牂牁郡、朱提郡、興古郡、江漢郡、涪陵郡。兩晉南北朝，貴州大部分地區(qū)屬益州牂牁郡，西部屬寧州興古郡，西北部屬益州朱提郡，北部屬梁州涪陵郡，東部屬荊州武陵郡。

隋代，貴州地區(qū)分屬沅陵、黔安、巴東、明陽(yáng)、牂牁、瀘川等6郡。唐代，貴州地區(qū)推行經(jīng)制州與羈縻州并行的制度。在貴州建置的經(jīng)制州有播州、思州等，建置的羈縻州有矩州、蠻州等。從地域上看，烏江以北多系經(jīng)制州，烏江以南多系羈縻州。

宋代，貴州地區(qū)分別隸于夔州路、荊湖北路、潼川路、廣南西路等，而主要屬夔州路。

元代，貴州地區(qū)分屬湖廣、四川、云南3行省。貴州地區(qū)實(shí)行土司制度，主要有：八番順元等處宣慰司都元帥府、播州宣慰司、思州宣慰司、新添葛蠻安撫司、烏撒烏蒙宣慰司、亦溪不薛宣慰司、普定路、普安路等。

明代是貴州歷史發(fā)展上的一個(gè)重要時(shí)期。明永樂(lè)十一年（1413年）設(shè)置貴州布政使司，貴州正式成為省一級(jí)的行政單位。明末，貴州布政司領(lǐng)貴州宣慰司及貴陽(yáng)、安順、平越3軍民府和都勻、黎平、思州、思南、銅仁、鎮(zhèn)遠(yuǎn)、石阡7府。

清代前期，貴州的行政建置變化較大。雍正五年（1727年），將四川所轄的遵義府及其各縣，廣西所轄的永豐州及荔波，湖廣所轄的平溪、天柱改隸貴州；將貴州所轄永寧全境改隸四川。至此，貴州的疆域基本形成。清末，貴州設(shè)有12府、2直隸廳、13州、13廳、43縣。

民國(guó)2年（1913年），貴州地方政區(qū)進(jìn)行了一次調(diào)整，以前的府、廳、州，一律改為縣，共計(jì)80個(gè)縣，并分全省為黔中、黔東、黔西三道。1920年廢道。1935年，全省設(shè)11個(gè)行政督察區(qū)。1937年，調(diào)整為6個(gè)行政督察區(qū)。1941年置貴陽(yáng)市。1948年，貴州設(shè)1個(gè)直轄市、6個(gè)行政督察區(qū)，下轄78個(gè)縣（市）。

1949年11月15日，中國(guó)人民解放軍解放貴陽(yáng)，12月26日成立了貴州省人民政府。1950年，全省設(shè)1個(gè)直轄市、8個(gè)專區(qū)，共置79縣及遵義市。1956年4月，撤銷貴定、鎮(zhèn)遠(yuǎn)、都勻3專區(qū)，設(shè)置黔東南苗族侗族自治州和黔南布依族苗族自治州。1967年，設(shè)置六盤(pán)水地區(qū)。1978年12月，撤銷六盤(pán)水地區(qū)，設(shè)置六盤(pán)水市，為省轄市。1981年9月，撤銷興義地區(qū)，設(shè)置黔西南布依族苗族自治州。1997年，撤銷遵義地區(qū)，設(shè)立地級(jí)遵義市。2000年，撤銷安順地區(qū)，設(shè)立地級(jí)安順市。2011年，撤銷畢節(jié)地區(qū)和銅仁地區(qū)，設(shè)立地級(jí)畢節(jié)市和銅仁市。截至2023年12月31日，全省設(shè)立6個(gè)地級(jí)市、3個(gè)自治州；16個(gè)市轄區(qū)、10個(gè)縣級(jí)市、50個(gè)縣、11個(gè)自治縣、1個(gè)特區(qū)。