策勒县历史悠久,秦汉时期,策勒境内南部山区属渠勒国(西域36国之一),北部平原区属扜弥国(西域36国之一)。西汉元狩四年(前119),汉武帝派遣张骞第二次出使西域时,曾派副使到达于阗、扜弥等地。神爵二年(前60),西汉统一西域,建立西域都护府,作为管理西域的军政机构。渠勒、扜弥均归西域都护府管辖,策勒从此成为祖国不可分割的一部分。东汉延光二年(123),改西域都护府为西域长史府,策勒县域所在的渠勒、扜弥属西域长史府管辖。东汉后期,皮山、渠勒并入于阗。三国时期,扜弥、精绝、戎卢并入于阗。清光绪八年(1882年)11月26日,清政府在克里雅城(今于田县城)设置和田直隶州于田县策勒村(相当于今日的乡建置)。民国2年(1913年),和阗直隶州改为和阗县,仍辖有今县境所在区域。民国7年(1918年)4月9日,批准设置策勒县佐(策勒县佐治局),仍隶属和阗县。民国9年(1920年)设立和阗道,策勒县佐所辖区域受其管辖。民国17年(1928年),和阗道改为和阗行政区(第七区),策勒县佐仍归其隶属。是年2月23日,批准策勒县佐升格为县,策勒县隶属和阗行政长官公署管辖。民国32年(1943年),和田行政区(第七区)改为和田专区,策勒县隶属和田专区管辖。1950年4月5日,中共策勒县委成立,4月22日,策勒县人民政府成立,策勒县隶属和阗行政公署管辖。1955年10月1日,新疆维吾尔自治区成立,策勒县隶属和田地区,延续至今。