秦为夜郎国地。
汉为柯郡夜郎县地。
唐置武侯县，属琰州。
宋属普里部。
元至正十一年(1351)属达安州。
明洪武十八年(1385)改达安州为永宁州，属普定府。
嘉靖十一年(1532)永宁州治徙关索岭。
万历四年(1576)徙安南卫(今晴隆)。
三十年改隶安顺军民府。
清顺治十六年(1659)州治迁查城驿(今永宁)。
1913年废州改置永宁县。
1914年更名关岭县;于募役设募役分县，属黔西道。
1916年徙县治于募役司(今花江镇)，募役分县迁永宁。
1936年省募役分县，属第二行政督察区。
1949年属兴仁专区。
1950年县人民政府迁关索镇。
1952年属兴义专区。
1956年划第四区(六马区)归镇宁县，改属安顺专区。
1958年撤县并入镇宁县。
1961年以原地复置关岭县。
1970年属安顺地区。
1981年改置关岭布依族苗族自治县。
2000年6月属安顺市。