春秋時為鄭大夫尉氏之邑，秦始皇三年置尉氏縣。“古獄官曰尉氏”，今尉氏原為“鄭之別獄”，并以這里為食邑，人們又稱此邑為“尉氏”。據《漢書》：“鄭大夫尉氏之邑，故遂以為邑。”

1996年?，尉氏縣面積1307.7平方千米，人口82萬人，轄5個鎮、12個鄉：城關鎮、蔡莊鎮、洧川鎮、永興鎮、張市鎮、大營鄉、大橋鄉、大馬鄉、崗李鄉、門樓任鄉、南曹鄉、莊頭鄉、朱曲鄉、水坡鄉、邢莊鄉、十八里鄉、小陳鄉。縣政府駐城關鎮。

朱曲鄉、十八里鄉撤鄉設鎮。調整后，尉氏縣轄7個鎮、10個鄉。

2000年第五次人口普查，尉氏縣總人口812150人，其中：洧川鎮51899人、朱曲鎮47328人、蔡莊鎮51187人、永興鎮66150人、張市鎮45563人、十八里鎮53301人、城關鎮53826人、邢莊鄉44141人、莊頭鄉46811人、大營鄉45952人、大馬鄉40783人、崗李鄉54130人、門樓任鄉34952人、大橋鄉46887人、南曹鄉49922人、小陳鄉27968人、水坡鄉51350人。

2005年末，尉氏縣轄8個鎮、9個鄉：城關鎮、洧川鎮、蔡莊鎮、永興鎮、張市鎮、朱曲鎮、十八里鎮、水坡鎮，崗李鄉、大馬鄉、大營鄉、莊頭鄉、大橋鄉、南曹鄉、邢莊鄉、門樓任鄉、小陳鄉。

2011年，大營鄉撤鄉設鎮。調整后，全縣轄8個鎮、9個鄉：城關鎮、洧川鎮、朱曲鎮、蔡莊鎮、永興鎮、張市鎮、十八里鎮、水坡鎮、大營鎮、邢莊鄉、莊頭鄉、大馬鄉、崗李鄉、門樓任鄉、大橋鄉、南曹鄉、小陳鄉。