阜新蒙古族自治县，以“物阜民丰，焕然一新”之意，取阜新二字为县名。
早在7600年前就有人类在此生息繁衍，有少数年代归中原王朝直辖，多数年代是少数民族割据政权的管辖地，属边塞地区。
西周和东周春秋时期，有山戎、东胡人活动于此。
东周战国时期，今县境属燕国北境，介于辽西、辽东两郡之间。
秦代，秦初县境分属辽东、辽西郡、燕长城以北为东胡辖地。
秦二世二年（前208年），今县境属匈奴地。
西汉初期，属匈奴地，元鼎四年（前119年）为汉属塞地。
东汉时期，属幽州刺史部，后属东部鲜卑辖地。
三国时期，县境南部属（魏）昌黎郡（今义县），东、北两境属鲜卑柯比能部辖地。
两晋十六国时期，西晋属鲜卑慕容部，东晋十六国时先后为前燕、前秦、后燕、北燕等几个更替的割据政权占据。
南北朝时期，今县境属契丹辖地。
隋唐两代，今县境北部属契丹辖地，南部先后属于隋王朝燕郡、唐河北道北部的营州。
唐贞观二十二年（648年）唐朝在契丹驻牧地区设置松漠都督府，今县境北部为其所辖，南部仍属营州奚都督府。
辽代，今县境属辽国上京道辖，先后为懿州，成州、徽州、豪州等州县。
金代，今县境南部小部分地区归东京路广宁府辖，北部属懿州管辖。
元至顺元年（1330年），今县境南部属广宁府路，其余地区属辽阳行省辽阳路。
明洪武二十六年（1393年），在懿州置广宁后屯卫，隶辽东都指挥使司，辖今县境大部。
明正统、景泰年间（1436年—1457年），蒙古兀良哈三卫（朵颜卫、福余卫、泰宁卫）受鞑靼侵逼南移，今县境属泰宁卫辖地，隶属努儿干部指挥使司。
清崇德二年（1637年），今县境内设置土默特左翼旗，后隶属卓索图盟（今朝阳境内）。
清康熙三十一年（1692年），于此设养息牧场。
清乾隆三年（1738年），蒙、汉分治归直隶承德府。
乾隆十三年（1748年），隶属塔子沟厅（今凌源）。
清乾隆三十九年（1774年），由塔子沟厅析置三座塔厅（今辽宁朝阳市），并于鄂尔土板（今内蒙古奈曼旗青龙山乡境内）设巡检门，管理土默特左翼旗的汉民事务。
清乾隆四十三年（1778年），改三座塔厅为朝阳县，土默特左旗的汉民事务由朝阳县管理。
清光绪二十九年（1903年），由朝阳县析置阜新县，县衙设在原鄂尔土板巡检衙门，土默特左翼旗与阜新县并存，实行蒙汉分治。
清光绪三十年（1904年），朝阳县升为朝阳府，阜新县隶属朝阳府。
清宣统三年（1911年），县治移至水泉（今城区街道）。
民国初期，仍延续清末建置。
民国二十二年（1933年），日本侵略阜新，日伪当局于民国二十九年（1940年）1月1日，由阜新县境划出新邱、长营子、米家窑、海州、孙家湾和阜新镇等地置阜新市。
同时，废除蒙汉双重行政体制，去县存旗，旗驻地由王府迁至阜新镇，隶属伪锦州省。
民国三十四年（1945年）9月，抗日战争胜利后，中国共产党领导的阜新县政府成立，驻今城区街道。
民国三十五年（1946年）1月，国民党军队占据阜新县北部地区，成立国民党阜新县政府。
同年3月，阜新县政府改称为案沸孪赝聊刈笃炝险保虺聘吠亮险┳て桨驳亍?/p>
同年4月21日，根据革命形势需要，阜新县与彰武县合并，成立阜彰土苏（阜新县、彰武县、土默特左旗、苏鲁克旗）联合政府驻哈尔套，隶辽西（后改辽吉）省。
民国三十六年（1947年）1月，改隶辽北省。
同年7月，国民党将阜新市和阜新县合并为阜新县、旗县并存。
阜新县驻地由阜新镇迁至海州，土默特左旗驻今城区街道，均隶属热河省。
同年9月，撤销阜彰土苏联合政府，恢复阜土联合政府，隶辽北省。
民国三十七年（1948年）3月18日，阜新全境解放后，国民党阜新县、土默特左旗政权垮台，在北票、阜新、义县三县交界地区成立了“北阜义县土中左旗联合政府”，政府移至阜新镇，隶属冀热辽办事处，今县境蜘蛛山、伊吗图、佛寺、卧风沟、王府、红帽子、七家子等地为其所辖。
民国三十八年（1949年）4月21日，辽北省与辽西省合并为辽西省，阜土联合政府隶辽西省。
同年5月，北阜义县土中左旗联合政府同阜新县土默特左旗联合政府撤销此县级行政建制，恢复原建制隶属于辽北省改属辽西省。
同年8月9日，阜土联合政府改称为阜新县人民政府。
1949年10月1日，新中国成立后，阜新县隶属辽西省。
1954年6月19日，辽东、辽西两省合并为辽宁省，阜新县隶辽宁省。
1956年2月8日，经国务院批准，辽宁省设置4个专区，阜新县属锦州专区管辖。
1957年10月18日，国务院全体会议第58次会议批准辽宁省人民委员会关于撤销阜新县、设置阜新蒙古族自治县的报告。
1958年4月7日，正式成立阜新蒙古族自治县。
1959年1月5日，实行市管县体制，阜新蒙古族自治县划归阜新市领导。