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