縣境最早見于記載的出自《史記》?！妒酚洝分惺觯簼h代，西域36國，在今塔克拉瑪干南緣，昆侖山區有一個城邦小國，名曰渠勒國(今恰哈鄉、奴爾鄉、烏魯克薩依鄉和博斯塘鄉范圍)，屬漢代西域36國中的城廓邦國之一；山下平原區(今縣城、策勒鎮、策勒鄉、固拉哈瑪鄉和達瑪溝鄉及北部大片沙漠)是古代扌于彌國(西域36國之一，位于今于田縣城北部)的屬地。隋唐時期全境被古于闐國(今和田縣、墨玉縣、洛浦縣境)吞并。其后幾經變遷，直到清光緒八年(公元1882年)11月26日，清政府在克里雅城(今于田縣城)設置新疆省和田直隸州于田縣策勒村(相當于今日的鄉建置)；民國7年(公元1918年)4月9日，中華民國政府批準設置策勒縣佐(策勒佐治局)，隸屬新疆省和闐直隸州；民國9年（公元1920年）和闐直隸州改為和闐道，策勒佐治局隸屬和闐道；民國13年（公元1924年）6月，廢和闐道改為和闐行政長官制，策勒佐治局隸屬和闐行政長官制；民國17年(公元1928年)2月23日，中華民國政府批準將策勒縣佐升格為策勒縣治，同年，和闐行政長官制改為和田行政長官公署，策勒縣隸屬新疆省和闐行政長官公署管轄。中華人民共和國成立初，策勒縣隸屬新疆省和闐行政公署；1955年10月1日，新疆維吾爾自治區成立，策勒縣隸屬新疆維吾爾自治區和田地區。