漢初為西域綠洲“城國”之一渠犁。
東漢后為焉耆國所并。
魏晉屬西域長史府。
唐為焉耆都督府所轄，隸安西都護府。
清朝統一新疆后，羅布淖爾詔附于吐魯番回王額敏和卓。
清光緒十年（1884）新疆建省后，在東南部修筑蒲昌城，設招徠局屯田。
光緒二十四年（1898）設新平縣，隸焉耆府。
因云南省有同名縣，1914年改稱尉犁縣。
1920年隸屬焉耆道管轄。
1928年，尉犁縣屬焉耆行政區管轄。
1943年尉犁縣屬焉耆行政督察專員公署管轄。
1950年4月，隸屬焉耆專員公署管轄。
1954年隸屬庫爾勒專員公署管轄。
1961年隸屬巴音郭楞蒙古自治州管轄。