鳳岡一名最早可追溯到元朝，鳳岡縣名定于民國二十一年（1932），此前名龍泉縣，為明萬歷二十九年（1601）所置。

今鳳岡縣境，隋初置明陽縣，為明陽郡治。大業八年（612），別置寧夷縣，亦屬明陽郡。今鳳岡縣東南部地域屬之。大業十二年（616），又別置綏陽縣，亦屬明陽郡，亦有今縣地。

唐初，廢明陽郡縣，寧夷、綏陽二縣屬夷州，州治先在寧夷，后在綏陽。宋政和七年（1117），置安夷先，屬思州。元，置大保龍泉長官司（今縣城），轄于思州，繼改為龍泉坪長官司。

明洪武七年（1274），石阡府增置龍泉長官司。永樂十二年（1414），廢思州、思南兩宣慰司二改置四府，龍泉長官司司仍屬石阡府。萬歷二十九年（1601）四月，改置為龍泉縣。

清代仍為龍泉縣，屬石阡府。

民國二年（1913），廢府州建置后，更名為鳳泉縣，以龍泉出鳳凰山下而得名，屬貴州黔東道。民國十二年（1923）廢道，鳳泉縣直屬貴州省。民國十九年（1930）改名鳳岡縣。民國二十六年（1937），隸屬貴州第五行政督察區。

1949年，屬遵義專區。1958年撤鳳岡縣，并入湄潭縣。1961年，分縣復置，恢復鳳岡縣，仍屬遵義專區。1970年屬遵義地區。1997年起屬遵義市至今未變。