汉初为西域绿洲“城国”之一渠犁。
东汉后为焉耆国所并。
魏晋属西域长史府。
唐为焉耆都督府所辖，隶安西都护府。
清朝统一新疆后，罗布淖尔诏附于吐鲁番回王额敏和卓。
清光绪十年（1884）新疆建省后，在东南部修筑蒲昌城，设招徕局屯田。
光绪二十四年（1898）设新平县，隶焉耆府。
因云南省有同名县，1914年改称尉犁县。
1920年隶属焉耆道管辖。
1928年，尉犁县属焉耆行政区管辖。
1943年尉犁县属焉耆行政督察专员公署管辖。
1950年4月，隶属焉耆专员公署管辖。
1954年隶属库尔勒专员公署管辖。
1961年隶属巴音郭楞蒙古自治州管辖。