尉氏县历史悠久。早在7000—8000年前这里就有人类劳动生息。“古狱官曰尉氏”，春秋时为郑国别狱，为狱官郑大夫尉氏采食之邑，故名尉氏。据《汉书》：“郑大夫尉氏之邑，故遂以为邑。”
战国时期，尉氏属梁地。
秦始皇三年（前219年）置县，历经分并废置，隶属关系多变。
洧川城隍庙
汉承秦制，尉氏属陈留郡，三国时属魏地，为兖州陈留郡所辖，西晋时归兖州陈留国，惠帝末年，改陈留郡为建昌郡，属洛州。
北魏属梁州陈留郡。文帝兴安初，尉氏并入苑陵（故城在今新郑东北）。太安三年（457年）析苑陵复置尉氏。东魏属梁州开封郡。后齐废尉氏入苑陵，隋开皇六年（586年）分苑陵再置尉氏归颍川郡。 太平兴国寺塔
唐武德二年（619年）隋遗将王世充僭位称帝置尉州。唐武德四年（621年）平王世充改尉州为洧州，归河南道汴州陈留郡。五代、后梁都汴梁，尉氏均属东京开封府，后唐属汴州宣武军。后晋、后周均属东京开封府。
北宋属京畿路开封府，金袭宋制，属南京（今开封市）开封府。元属汴梁路总管府，明属河南承宣布政使司开封府，清亦然。
1913年，属河南省豫东道。1914年，属开封道。1927年，直属河南省政府。1928年，省下设行政区，尉氏属第一行政区（治所在今郑州市）。抗日战争时期，中国共产党领导人民建立水西抗日根据地，建立了鄢尉县抗日民主政府。[13]
1949年后，初属陈留专区。
1952年，并入郑州专区。
1954年，省会由汴迁往郑州，开封更为专区，尉氏归之。
1958年，通许、尉氏两县合并称尉氏县；
1962年，尉氏、通许分置。
1983年8月，撤开封专区，尉氏归属开封市。[3]
2022年，尉氏县的岗李乡、大马乡划归新郑市。在大营镇（不含新尉工业园）、洧川镇的行政区划继续留在尉氏县的情况下直接将两镇的经济、社会等事务交给郑州航空港区代管。[18]
截至2023年6月，尉氏县辖1个街道、9个镇、5个乡：两湖街道、洧川镇、朱曲镇、蔡庄镇、永兴镇、张市镇、十八里镇、水坡镇、大营镇、庄头镇、邢庄乡、门楼任乡、大桥乡、南曹乡、小陈乡 。[24] 尉氏县人民政府驻两湖街道。