秦為夜郎國地。
漢為柯郡夜郎縣地。
唐置武侯縣，屬琰州。
宋屬普里部。
元至正十一年(1351)屬達(dá)安州。
明洪武十八年(1385)改達(dá)安州為永寧州，屬普定府。
嘉靖十一年(1532)永寧州治徙關(guān)索嶺。
萬歷四年(1576)徙安南衛(wèi)(今晴隆)。
三十年改隸安順軍民府。
清順治十六年(1659)州治遷查城驛(今永寧)。
1913年廢州改置永寧縣。
1914年更名關(guān)嶺縣;于募役設(shè)募役分縣，屬黔西道。
1916年徙縣治于募役司(今花江鎮(zhèn))，募役分縣遷永寧。
1936年省募役分縣，屬第二行政督察區(qū)。
1949年屬興仁專區(qū)。
1950年縣人民政府遷關(guān)索鎮(zhèn)。
1952年屬興義專區(qū)。
1956年劃第四區(qū)(六馬區(qū))歸鎮(zhèn)寧縣，改屬安順專區(qū)。
1958年撤縣并入鎮(zhèn)寧縣。
1961年以原地復(fù)置關(guān)嶺縣。
1970年屬安順地區(qū)。
1981年改置關(guān)嶺布依族苗族自治縣。
2000年6月屬安順市。