阜新蒙古族自治縣俗稱“蒙古貞”，阜新之名始于光緒二十九年（1903年）。在此地設縣時，取“山阜日新”成語中的二字而得名。阜，即土山，有興旺、昌盛之意；新，指煥然一新。戰(zhàn)國時屬燕國北境。漢代為匈奴左地，三國時縣境南部屬（魏）昌黎郡（今義縣），東、北兩境屬鮮卑地。晉時屬宇文氏和慕容氏領地。隋代屬遼西郡和契丹地。唐代屬營州奚都督府和契丹地。遼代縣境先后為懿州，成州、徽州、豪州等州縣。金立國后，縣境初隸懿州，后屬大定府。元為遼陽行省懿州境地。
明代縣境西部為營州右屯衛(wèi)，東部為廣寧后屯衛(wèi)。1401年后此地屬蒙古游牧地。清初屬扎薩克，后為土默特左翼旗，隸屬卓索圖盟（今朝陽境內(nèi)）。康熙三十一年于此設養(yǎng)息牧場。乾隆三年蒙、漢分治歸直隸承德府，乾隆十三年歸塔子溝廳所屬（今凌源）。乾隆三十九年縣境屬三座塔廳所轄。光緒二十九年，由朝陽析置阜新縣（治所在今內(nèi)蒙奈曼旗青龍山鄉(xiāng)境內(nèi)），隸屬承德府。光緒三十年（1904年）升朝陽縣為府，此時縣境歸朝陽府所屬。民國三年撤銷朝陽府，縣境屬熱河特別區(qū)。
日本帝國主義侵占時期縣境屬錦州省所轄，1940年劃至中心礦產(chǎn)區(qū)為阜新市，撤銷縣治，縣境統(tǒng)由土默特左翼旗掌管（旗公署由今王府遷入今阜新鎮(zhèn)境內(nèi)）。國民黨時期，屬熱河省管轄，并于1946年撤銷阜新市，只設阜新縣。此時在縣境設有北、阜、義（北票、阜新、義縣）聯(lián)合政府和阜、彰（阜新、彰武）聯(lián)合政府。1948年阜新解放，恢復市縣建制，統(tǒng)歸遼西省管轄。1954年遼西省、遼東省合并為遼寧省，歸錦州專署領導。1958年4月成立阜新蒙古族自治縣，繼屬遼寧省。現(xiàn)為阜新市轄縣。
1996年，阜新蒙古族自治縣面積6246.2平方千米，人口約72.2萬人。轄14個鎮(zhèn)、22個鄉(xiāng)：阜新鎮(zhèn)、十家子鎮(zhèn)、于寺鎮(zhèn)、大巴鎮(zhèn)、王府鎮(zhèn)、東梁鎮(zhèn)、舊廟鎮(zhèn)、務歡池鎮(zhèn)、他本扎蘭鎮(zhèn)、伊瑪圖鎮(zhèn)、佛寺鎮(zhèn)、泡子鎮(zhèn)、建設鎮(zhèn)、富榮鎮(zhèn)、七家子鄉(xiāng)、八家子鄉(xiāng)、大五家子鄉(xiāng)、大板鄉(xiāng)、大固本鄉(xiāng)、太平鄉(xiāng)、扎蘭營子鄉(xiāng)、化石戈鄉(xiāng)、平安地鄉(xiāng)、老河土鄉(xiāng)、紅帽子鄉(xiāng)、蒼土鄉(xiāng)、沙拉鄉(xiāng)、招束溝鄉(xiāng)、國華鄉(xiāng)、臥鳳溝鄉(xiāng)、哈達戶稍鄉(xiāng)、紫都臺鄉(xiāng)、塔營子鄉(xiāng)、新民鄉(xiāng)、福興地鄉(xiāng)、蜘蛛山鄉(xiāng)。縣政府駐阜新鎮(zhèn)。
1998年，省政府（遼政[1998]12號）批復同意撤銷平安地鄉(xiāng)、新民鄉(xiāng)，設立平安地鎮(zhèn)、新民鎮(zhèn)。
2000年第五次人口普查，阜新蒙古族自治縣常住總?cè)丝?14244人，其中（21個鎮(zhèn)、15個鄉(xiāng)）：阜新鎮(zhèn)57665人，他本鎮(zhèn)32081人，東良鎮(zhèn)27175人，佛寺鎮(zhèn)12621人，伊馬圖鎮(zhèn)28491人，舊廟鎮(zhèn)25377人，務歡池鎮(zhèn)27926人，建設鎮(zhèn)25734人，大巴鎮(zhèn)24004人，泡子鎮(zhèn)30103人，十家子鎮(zhèn)21653人，王府鎮(zhèn)23674人，于寺鎮(zhèn)16395人，富榮鎮(zhèn)21151人，新民鎮(zhèn)17556人，福興地鎮(zhèn)16317人，平安地鎮(zhèn)18970人，沙拉鎮(zhèn)17286人，大固本鎮(zhèn)23691人，大五家子鎮(zhèn)18211人，大板鎮(zhèn)12469人，蜘蛛山鄉(xiāng)20573人，臥鳳溝鄉(xiāng)13544人，八家子鄉(xiāng)12531人，哈達戶銷鄉(xiāng)13331人，塔營子鄉(xiāng)11773人，扎蘭營子鄉(xiāng)16394人，招束溝鄉(xiāng)16554人，蒼土鄉(xiāng)13587人，老河土鄉(xiāng)19177人，七家子鄉(xiāng)14170人，紅帽子鄉(xiāng)13285人，子都臺鄉(xiāng)12607人，化石戈鄉(xiāng)13435人，太平鄉(xiāng)11208人，國華鄉(xiāng)11081人，泡子農(nóng)場2444人。
2002年3月4日，遼寧省政府（遼政[2002]60號）文件批準：撤銷阜新鎮(zhèn)、他本扎蘭鎮(zhèn)，合并設立他本扎蘭鎮(zhèn)，鎮(zhèn)政府駐他本扎蘭村。2003年7月7日，省政府批復同意他本扎蘭鎮(zhèn)更名為阜新鎮(zhèn)。
2002年6月，阜新蒙古族自治縣轄20個鎮(zhèn)、15個鄉(xiāng)，8個社區(qū)、523個行政村，面積6246平方千米，人口約73.03萬人，縣政府駐他本扎蘭鎮(zhèn)文化路東65號。
2010年第六次人口普查，阜新蒙古族自治縣常住總?cè)丝?64971人，其中：城區(qū)街道63494人，阜新鎮(zhèn)30345人，東梁鎮(zhèn)24435人，佛寺鎮(zhèn)10845人，伊嗎圖鎮(zhèn)25232人，舊廟鎮(zhèn)23895人，務歡池鎮(zhèn)25695人，建設鎮(zhèn)24194人，大巴鎮(zhèn)21083人，泡子鎮(zhèn)27271人，十家子鎮(zhèn)20274人，王府鎮(zhèn)22271人，于寺鎮(zhèn)14907人，富榮鎮(zhèn)18970人，新民鎮(zhèn)15513人，福興地鎮(zhèn)15767人，平安地鎮(zhèn)18234人，沙拉鎮(zhèn)15299人，大固本鎮(zhèn)21564人，大五家子鎮(zhèn)17118人，大板鎮(zhèn)11319人，蜘蛛山鄉(xiāng)18756人，臥鳳溝鄉(xiāng)12032人，八家子鄉(xiāng)11754人，哈達戶稍鄉(xiāng)12325人，塔營子鄉(xiāng)11169人，扎蘭營子鄉(xiāng)14594人，招束溝鄉(xiāng)15814人，蒼土鄉(xiāng)12009人，老河土鄉(xiāng)17743人，七家子鄉(xiāng)12222人，紅帽子鄉(xiāng)13459人，紫都臺鄉(xiāng)11178人，化石戈鄉(xiāng)12242人，太平鄉(xiāng)10236人，國華鄉(xiāng)9430人，泡子農(nóng)場辦事處2283人。
2011年末，阜新蒙古族自治縣轄1個街道、27個鎮(zhèn)、8個鄉(xiāng)，8個社區(qū)、382個行政村。2012年，省政府（遼政[2012]168號）批復同意撤銷紫都臺鄉(xiāng)、化石戈鄉(xiāng)、哈達戶稍鄉(xiāng)、老河土鄉(xiāng)，設立紫都臺鎮(zhèn)、化石戈鎮(zhèn)、哈達戶稍鎮(zhèn)、老河土鎮(zhèn)。2013年，省政府（遼政[2013]277號）批復同意撤銷太平鄉(xiāng)，設立太平鎮(zhèn)。
全縣現(xiàn)轄1個街道、32個鎮(zhèn)、3個鄉(xiāng)：城區(qū)街道、阜新鎮(zhèn)、東梁鎮(zhèn)、佛寺鎮(zhèn)、伊瑪圖鎮(zhèn)、舊廟鎮(zhèn)、務歡池鎮(zhèn)、建設鎮(zhèn)、大巴鎮(zhèn)、泡子鎮(zhèn)、十家子鎮(zhèn)、王府鎮(zhèn)、于寺鎮(zhèn)、富榮鎮(zhèn)、新民鎮(zhèn)、福興地鎮(zhèn)、平安地鎮(zhèn)、沙拉鎮(zhèn)、大固本鎮(zhèn)、大五家子鎮(zhèn)、大板鎮(zhèn)、招束溝鎮(zhèn)、八家子鎮(zhèn)、扎蘭營子鎮(zhèn)、塔營子鎮(zhèn)、紅帽子鎮(zhèn)、蜘蛛山鎮(zhèn)、七家子鎮(zhèn)、紫都臺鎮(zhèn)、化石戈鎮(zhèn)、哈達戶稍鎮(zhèn)、老河土鎮(zhèn)、太平鎮(zhèn)、臥鳳溝鄉(xiāng)、蒼土鄉(xiāng)、國華鄉(xiāng)�？h政府駐城區(qū)街道文化路。