早在漢朝初期，所處的尉犁縣境內就被譽為西域綠洲城廊之一。尉犁西漢時為渠梨國，此地即為漢兵屯田重地，置使者校尉領護屯田。唐貞觀二十二年，唐置焉耆都督府，渠梨地屬唐。到清光緒十六年，也就是1890年，清政府在英格可里設撫揖招徠局，創辦民屯，清光緒二十五年，在渠梨、山國舊地卡克里克置新平縣。民國三年（1914），因新平與云南一縣同名，故更名尉犁縣。