县境最早见于记载的出自《史记》。《史记》中述：汉代，西域36国，在今塔克拉玛干南缘，昆仑山区有一个城邦小国，名曰渠勒国(今恰哈乡、奴尔乡、乌鲁克萨依乡和博斯塘乡范围)，属汉代西域36国中的城廓邦国之一；山下平原区(今县城、策勒镇、策勒乡、固拉哈玛乡和达玛沟乡及北部大片沙漠)是古代扌于弥国(西域36国之一，位于今于田县城北部)的属地。隋唐时期全境被古于阗国(今和田县、墨玉县、洛浦县境)吞并。其后几经变迁，直到清光绪八年(公元1882年)11月26日，清政府在克里雅城(今于田县城)设置和田直隶州于田县策勒村(相当于今日的乡建置)；民国7年(公元1918年)4月9日，中华民国政府批准设置策勒县佐(策勒佐治局)，隶属和阗直隶州；民国9年（公元1920年）和阗直隶州改为和阗道，策勒佐治局隶属和阗道；民国13年（公元1924年）6月，废和阗道改为和阗行政长官制，策勒佐治局隶属和阗行政长官制；民国17年(公元1928年)2月23日，中华民国政府批准将策勒县佐升格为策勒县治，同年，和阗行政长官制改为和田行政长官公署，策勒县隶属和阗行政长官公署管辖。中华人民共和国成立初，策勒县隶属和阗行政公署；1955年10月1日，新疆维吾尔自治区成立，策勒县隶属和田地区。