鳳岡一名最早可追溯到元朝,鳳岡縣名定于民國二十一年(1932),此前名龍泉縣,為明萬歷二十九年(1601)所置。
今鳳岡縣境,隋初置明陽縣,為明陽郡治。大業八年(612),別置寧夷縣,亦屬明陽郡。今鳳岡縣東南部地域屬之。大業十二年(616),又別置綏陽縣,亦屬明陽郡,亦有今縣地。
唐初,廢明陽郡縣,寧夷、綏陽二縣屬夷州,州治先在寧夷,后在綏陽。宋政和七年(1117),置安夷先,屬思州。元,置大保龍泉長官司(今縣城),轄于思州,繼改為龍泉坪長官司。
明洪武七年(1274),石阡府增置龍泉長官司。永樂十二年(1414),廢思州、思南兩宣慰司二改置四府,龍泉長官司司仍屬石阡府。萬歷二十九年(1601)四月,改置為龍泉縣。
清代仍為龍泉縣,屬石阡府。
民國二年(1913),廢府州建置后,更名為鳳泉縣,以龍泉出鳳凰山下而得名,屬貴州黔東道。民國十二年(1923)廢道,鳳泉縣直屬貴州省。民國十九年(1930)改名鳳岡縣。民國二十六年(1937),隸屬貴州第五行政督察區。
1949年,屬遵義專區。1958年撤鳳岡縣,并入湄潭縣。1961年,分縣復置,恢復鳳岡縣,仍屬遵義專區。1970年屬遵義地區。1997年起屬遵義市至今未變。