尉犁县有着悠久的历史，是古西域之尉犁国、渠犁国、山国等国地。西汉为尉犁国地，亦称尉黎，隶西域都护府。

尉犁县政府会议

东汉后为焉耆国所兼并。唐设渠犁都督府。元明时期称“罗布淖尔”（蒙语，意为汇入多水的湖）。明末称“昆其” （维吾尔语，意为“皮匠”，显然因孔雀河流经该地而得名）。

清光绪二十四年（1898年）设新平县（无城廓）。

1914年因与云南新平县重，改为尉犁县，以古国名命名。后隶属焉耆道、焉耆行政区、焉耆专区。

1954年属库尔勒专员公署管辖。

1960年4月22日经国务院正式批准，尉犁县维文名称（孔雀，皮匠之意）音译改为“罗布淖尔”音译。

1961年隶属巴州管辖。

1965年在调整市、镇建制中，将尉犁镇撤销。

1984年复置尉犁镇。

2000年，根据第五次人口普查数据：全县总人口103681人，其中：尉犁镇 13697人、西尼尔镇 5683人、塔里木乡 7226人、兴平乡 10017人、团结乡 4493人、墩阔坦乡 3824人、喀尔曲尕乡 4768人、阿克苏普乡 2345人、古勒巴格乡 8758人、兵团31团虚拟乡 10333人、兵团32团虚拟乡 8335人、兵团33团虚拟乡 8487人、兵团34团虚拟乡 8861人、兵团35团虚拟乡 6851人。

2000年末，尉犁县辖2个镇、7个乡：尉犁镇、西尼尔镇、团结乡、兴平乡、塔里木乡、东河滩乡、喀尔曲尕乡、阿克苏甫乡、古勒巴格乡。全县总人口99636人，其中县属人口56490人。