阜阳机场始建于新中国成立以后的1958年3月3日，建成后开通了阜阳-合肥航线，这条航线是当时安徽省第一条省内地方航线。阜阳民航局党委办公室主任刘维阳说:"跑道只有400米长，当初围界是铁丝网围界，砂浆碎石道面也仅能起降安2飞机的简陋的小机场。"

随着经济的发展，阜阳公路、水运建设步伐加快的同时，阜阳加快了空运建设步伐，投资8655万元提高机场通航能力，更新添购了一批加油车、牵引车、电源车等特种车辆，对候机楼进行了改造。机场飞行区按4D级标准设计，首期按4C级建设，跑道长度2400米，并预留800米扩建，宽度60米，停机坪4万多平方米;候机楼面积7200平方米，设施先进，装饰一流，可以满足高峰每小时600人次需求;航管楼2千平方米，配备国际先进的通信、导航设施，系全天候可使用的机场。

阜阳机场伴随着共和国建设进程，在改革中发展，在风雨中成长，除正常保障航空运输外，先后承担了抗击非典、抗洪救灾、西气东输航测、飞行训练等一系列重大保障任务，特别是先后14次圆满完成了党和国家领导人的专机保障任务，多次受到省市领导的表扬和市政府的嘉奖，为提升阜阳城市形象，吸引招商引资，推动社会经济发展做出了积极贡献。

2012年全年，阜阳机场共保障航班2936架次，旅客吞吐量达20.94万人次，货邮吞吐量达669吨，同比分别增长34.8%、20.6%和71.9%。

2013年全年，阜阳机场共保障航班4230架次、旅客吞吐量357296人次、货邮吞吐量316.7吨，与2012年相比，分别增长21.97%、72.79%和141.39%，其中旅客吞吐量增幅比上年提高52.69个百分点。