關于策勒地名的含義，按源于漢代“渠勒”，應屬于古代和闐語地名。按現代維吾爾語解釋，與“其蘭”對音，意為紅棗。第二種說法認為策勒是美麗、漂亮的意思，相傳從前，這里居住的蒙古族，蒙族用的碗四周有花，非常漂亮，策勒范圍內，山上山下的塊塊綠洲，錯落分散，星羅棋布，宛如一個蒙古族的碗那樣美麗、漂亮。策勒一名，由此演變而來。第三種說法是：“元時屹然重鎮地有六城，其中之一曰齊爾拉，回語謂引水入境也。齊爾拉，舊對音做齊喇，又做策勒，奴喇。”（《西域水道記》卷二）

漢為扌于彌、渠勒國地。漢屬西域都護府，魏、晉后屬于闐。唐置坎城鎮。《西域圖志》作齊爾拉：“齊爾拉舊對音為齊喇，在玉隴哈什東二百里，西距額里齊城二百三十里。民物繁庶，無城垣而居。六城之一，西有河自塔克來，西北流入于沙磧。”清乾隆二十四年（1759年）設四品阿奇木伯克，屬和闐辦事大臣，光緒十一年（1885年）屬于闐縣。為和闐與克里雅間的驛站，稱渠勒驛。1919年析置策勒縣佐，隸和闐直隸州。1928年升為三等縣，屬和闐行政區。1950年屬和闐專區，1977年屬和田地區。

1996年，策勒縣轄1個鎮、7個鄉：策勒鎮、策勒鄉、固拉哈瑪鄉、達瑪溝鄉、恰哈鄉、烏魯克薩依鄉、奴爾鄉、博斯坦鄉。縣政府駐策勒鎮。

2000年第五次人口普查，策勒縣常住總人口132139人，其中： 策勒鎮23812人、策勒鄉28185人、固拉哈瑪鄉25634人、達瑪溝鄉19166人、恰哈鄉13573人、烏魯克薩依鄉3957人、奴爾鄉10328人、博斯坦鄉5835人、兵團努爾牧場1649人。

2003年，全縣總面積31688.01平方千米，總人口135353人。轄1鎮7鄉：策勒鎮、策勒鄉、固拉合瑪鄉、達瑪溝鄉、恰哈鄉、烏魯克薩依鄉、奴爾鄉、博斯坦鄉。

2010年第六次人口普查，策勒縣常住總人口147050人，其中：策勒鎮14562人，策勒鄉31123人，固拉哈瑪鄉26621人，達瑪溝鄉19250人，恰哈鄉15010人，烏魯克薩依鄉4587人，奴爾鄉11581人，博斯坦鄉6626人，色日克街道15684人，兵團一牧場2006人。

2014年10月20日，自治區政府（新政函[2014]177號）同意撤銷固拉合瑪鄉，設立固拉合瑪鎮。調整后，全縣轄2個鎮、6個鄉：策勒鎮、固拉哈瑪鎮、策勒鄉、達瑪溝鄉、恰哈鄉、烏魯克薩依鄉、奴爾鄉、博斯坦鄉。