新民市之名源于清初（后金）的新民屯。据《满洲地名考》记载，此地原居民很少，清乾隆初年招来了许多新的移民于此地进行开垦，遂成村落，俗称新民屯，建置县治时便以新民命名。崇侦十四年（1641年）和顺治八年（1651年）相继从山东、河北两次移拨大批灾民来东北垦荒。当时汉民被称为“民人”，先来“民人”的落脚点便称“民屯”。现在东郊公社“民屯”就是这样形成的。以后在辽河东以集居的汉族多少分大、小“民屯”。不久又有部分汉族迁至今新民镇落户，为区别“民屯”，扶取新民屯之称，新民县是袭用驻地的专称而得名。
新民市战国时为燕地。秦属辽东郡。两汉时属幽州辽东郁。魏晋时，西部属辽东郡，东部属玄荚郡，境内设望平县（今安平堡南大古城子）。隋时东北部属辽东郡，西部属燕郡。唐时西部属营州，东部属安东都护府。辽为辽州之地，属辽滨县。金、元时隶沈州及广宁府。明属沈阳中卫、广宁卫。清初属广宁、承德两县。康熙二十一年（1682年）设巨流河巡检。乾隆初年巡检移驻新民屯，是新民名称之始。
嘉庆十三年（1808年）析承德西境、广宁东北境辖地为新民厅。光绪二十八年（1902年）升为新民府，将府境东南、西南之满都户、西佛牛录、八角台、沙岭各村屯划为辽中县。不久又以八角台置台安县，沙岭改立盘山厅。同年新设法库厅，县边界以小塔子旧塔基为界标，塔北归法库，塔南归新民。光绪三十三年（1907年）隶属奉天省。民国元年（1912年）改府为县，隶属辽宁省。1931年日本帝国主义侵占期间，仍为新民县，隶属奉天省。1945年以后，新民县曾一度被国民党占领。1948年12月29日建立新民县人民政府，属辽北省。1949年4月划归辽西省管辖。1954年8月辽东、辽西两省合并，为辽宁省管辖。（以上摘自“辽宁地名信息网”）1993年6月14日，经国务院批准，撤销新民县，设立新民市。
1996年，新民市面积3315平方千米，人口67万人。辖4个街道10镇16乡：辽滨街道、东城街道、新柳街道、西城街道、大红旗镇、梁山镇、大柳屯镇、公主屯镇、兴隆镇、兴隆堡镇、法哈牛镇、胡台镇、前当堡镇、大民屯镇、镇郊乡、高台子乡、柳河沟乡、金五台子乡、红旗乡、卢家屯乡、姚堡乡、周坨子乡、于家窝堡乡、新农村乡、东蛇山子乡、陶家屯乡、罗家房乡、三道岗子乡、大喇嘛乡、张家屯乡。市政府驻新民城区。
2000年第五次全国人口普查，新民市总人口653719人，其中：新柳街道23758人、东城街道23375人、辽滨街道29609人、西城街道20119人、大红旗镇23869人、梁山镇25545人、公主屯镇37145人、兴隆镇27565人、前当堡镇23140人、大民屯镇33543人、大柳屯镇27671人、兴隆堡镇15408人、胡台镇28948人、法哈牛镇29548人、柳河沟镇26038人、城郊乡32472人、高台子乡14016人、金五台子乡17422人、红旗乡13303人、卢家屯乡13768人、姚堡乡17226人、周坨子乡14812人、于家窝堡乡10577人、新农村乡12794人、东蛇山子乡24376人、陶家屯乡10433人、罗家房乡26566人、三道岗子乡20561人、大喇嘛乡14581人、张家屯乡15531人。
2002年12月13日，辽政[2002]323号批复：撤销大喇嘛乡、兴隆堡镇，合并设立兴隆堡镇。区划调整后，兴隆堡镇政府驻地兴隆堡村，区域面积151.4平方千米，辖26个村委会，1个社区。
2004年，辽宁省政府（辽政[2004]116号）批准：撤销城郊乡，将其所辖的原北山、巨流河、北张3个村划入东城街道办事处；将其所辖的原民屯、后营子、前营子3个村划入新柳街道办事处；将其所辖的原范屯、柴屯、梁家烧锅3个村划入西城街道办事处；将其所辖的原新建、瓦房、东岗3个村划入辽滨街道办事处；将其所辖的原苏家岗、茶棚庵、顿家窝堡、邢家甸、门家网、前长新、魏林子、李子沟、后长沟沿、前长沟沿10个村组建新城街道办事处，新城街道办事处办公地址为新民市中央大道8号。
全市现辖5个街道、11个镇、13个乡：东城街道、辽滨街道、西城街道、新柳街道、新城街道、大红旗镇、梁山镇、公主屯镇、兴隆镇、前当堡镇、大民屯镇、大柳屯镇、兴隆堡镇、胡台镇、法哈牛镇、柳河沟镇、高台子乡、金五台子乡、红旗乡、卢屯乡、姚堡乡、周坨子乡、于家窝堡乡、新农村乡、东蛇山子乡、陶屯乡、罗家房子乡、三道岗子乡、张屯乡。市政府驻市府路12号。