策勒縣歷史悠久，秦漢時期，策勒境內(nèi)南部山區(qū)屬渠勒國（西域36國之一），北部平原區(qū)屬扜彌國（西域36國之一）。西漢元狩四年（前119），漢武帝派遣張騫第二次出使西域時，曾派副使到達于闐、扜彌等地。神爵二年（前60），西漢統(tǒng)一西域，建立西域都護府，作為管理西域的軍政機構(gòu)。渠勒、扜彌均歸西域都護府管轄，策勒從此成為祖國不可分割的一部分。東漢延光二年（123），改西域都護府為西域長史府，策勒縣域所在的渠勒、扜彌屬西域長史府管轄。東漢后期，皮山、渠勒并入于闐。三國時期，扜彌、精絕、戎盧并入于闐。清光緒八年(1882年)11月26日，清政府在克里雅城(今于田縣城)設(shè)置和田直隸州于田縣策勒村(相當于今日的鄉(xiāng)建置)。民國2年（1913年），和闐直隸州改為和闐縣，仍轄有今縣境所在區(qū)域。民國7年（1918年）4月9日，批準設(shè)置策勒縣佐（策勒縣佐治局），仍隸屬和闐縣。民國9年（1920年）設(shè)立和闐道，策勒縣佐所轄區(qū)域受其管轄。民國17年（1928年），和闐道改為和闐行政區(qū)（第七區(qū)），策勒縣佐仍歸其隸屬。是年2月23日，批準策勒縣佐升格為縣，策勒縣隸屬和闐行政長官公署管轄。民國32年（1943年），和田行政區(qū)（第七區(qū)）改為和田專區(qū)，策勒縣隸屬和田專區(qū)管轄。1950年4月5日，中共策勒縣委成立，4月22日，策勒縣人民政府成立，策勒縣隸屬和闐行政公署管轄。1955年10月1日，新疆維吾爾自治區(qū)成立，策勒縣隸屬和田地區(qū)，延續(xù)至今。