1985年3月28日，为使山东民航事业适应山东省和省会济南经济发展及对外开放的需要，山东省人民政府向国务院、中央军委报送《关于建设济南香王店民用机场的请示报告》。同年8月11日，又作出《关于建设济南民航机场问题的补充报告》。

1986年1月11日，国务院、中央军委批准立项，同意新建遥墙民用机场，按二级机场、供起降md-82飞机的技术要求进行设计，总投资为6000万元。

1987年8月12日，国家计委批复民航总局、山东省计委要求工程总投资控制在9000万元。

1989年8月，国家计委第一次批审为1·5亿元。同年12月13日，经国务院批准，中国、科威特济南机场项目贷款协议在济南签署，数额为1050万美元。

1990年11月15日，机场破土动工。

1992年7月，机场第一期工程竣工，实际完成投资近3亿元。

1992年7月26日，机场正式通航。

1994年，机场客、货吞吐量分别为49·8万人次和6859吨，基本达到机场设计规模。同年，东航山东分公司和山东航空公司决定在原机坪东侧新建5·5万平方米停机坪，9月完工，机场机坪面积10万平方米，d类飞机机位16个。

1996年，遥墙机场投入运营不到5年，但旅客吞吐量已过百万，已超过其设计规模，加之机场无平行滑行道，飞机在跑道上滑行时间长，无法起降大型客机，限制了大型货包机发展，因此开始筹备机场飞行区扩建工程。

1997年12月17日，经民航总局审核，确定其飞行区等级为4d级。

1998年3月，国家计委批复济南遥墙国际机场飞行区扩建工程可行性研究报告，投资2亿元。同年8月，省计委批准工程开工。12月，民航总局、省政府批复济南遥墙国际机场飞行区扩建工程初步设计和概算23346万元。

1999年5月，国家计委批复新建跑道延长至3600米，使飞行区等级达到4e级。

2000年5月，民航总局把工程概算调整为25835万元。

2000年10月，飞行区扩建工程竣工，建成一条长3600米的主跑道，飞行区等级提升为4e级，可起降波音747-400及以下各型飞机。

2003年，航站区扩建工程启动，工程投资16亿元，占地1300亩。

2004年4月8日，山东机场有限公司注册成立。

2005年3月28日，航站区扩建工程投入运营。

2010年，航站楼南指廊工程全面启动，于2015年12月建成投入使用，使机场航站楼面积由8万平方米扩至11·4万平方米，登机廊桥由12个增加至25个。

2016年11月10日，济南国际机场年旅客吞吐量首次突破1000万人次，标志着济南国际机场正式跻身千万级大型机场行列。

2016年12月6日，由四川航空执飞的济南至美国洛杉矶3u8699航班于13时50分从济南国际机场起飞，结束了济南没有远程洲际直航的历史。

2017年5月19日，由勒奥斯航空执飞的济南至意大利米兰航线开通，该航线是继济南洛杉矶航线开通之后的第二条洲际航线。

2017年，济南机场北指廊项目获得中国民用航空局立项审查意见，并经山东省发展和改革委员会批准实施。

2018年7月，济南机场北指廊扩建工程开工，总建筑面积约5·47万平方米，配套站坪约8万平方米，总投资13亿元。

2019年1月17日，经山东省人民政府批准，组建成立山东省机场管理集团有限公司；2月27日，山东省机场管理集团有限公司正式挂牌成立。

2020年12月30日，北指廊扩建工程竣工，标志着t1航站楼工程全部完成，新增12个近机位和1个远机位，总机位达到66个，航站楼总建筑面积达到16·5万平方米，能够满足年旅客吞吐量2500万人次、货邮吞吐量20万吨保障需求，将满足年国际旅客吞吐量300万人次的保障需求。

2020年济南遥墙机场二期改扩建工程正有序推进，从省政府新闻办召开的新闻发布会上获悉，航站区规划设计方案将充分利用地下、地上、高架立体空间，统筹布局高速铁路、轨道交通、高速公路、城市道路等交通方式，实现与机场的无缝衔接、零距离换乘。

2021年7月，济南国际机场北指廊正式投入使用。

2021年9月6日，国家发改委批复济南国际机场二期改扩建工程项目建议书，标志着项目正式立项。

2021年12月22日，中国民航局出具可研报告行业审查意见。

2022年2月8日，项目取得自然资源部用地预审意见。

2022年7月18日，开通济南=拉萨航线。

2022年9月22日，山东省重点工程济南遥墙国际机场改扩建节点工程太古飞机维修新厂区项目屋面钢网架首次架设成功。10月19日凌晨02:06分，一架由土耳其麦纳古航空公司执飞的a330-300f全货机平稳降落，标志着济南-纳沃伊（乌兹别克斯坦）-特拉维夫（以色列）国际货运航线成功首航。

2022年11月14日上午8点54分，sc4095航班由济南遥墙机场起飞赶赴韩国首尔。当地时间11点06分，飞机在首尔仁川机场平稳落地，标志着济南=首尔航线全新起航。

2023年3月10日，由中铁十局承建的济南遥墙机场综合交通枢纽工程（一阶段）机场南站明挖深基坑正式开挖。5月25日，济南遥墙机场综合交通枢纽工程（一阶段）机场南站首段地铁车站明挖基坑已挖掘至项目基底深度，各项施工有序推进。6月22日，济南遥墙机场综合交通枢纽工程(一阶段)机场南站主体工程开启施工。7月23日，一架b744f全货机航班降落在山东省机场管理集团济南机场，标志着山东省唯一直飞英国伦敦的全货机航线正式运行。截至12月19日，高架、地铁、高铁等综合交通枢纽工程全面开工。12月28日，济南遥墙机场综合枢纽工程地铁部分机场南站主体结构顺利封顶。

2024年4月，济南遥墙机场二期改扩建工程首批城市道路工程通过竣工验收。5月，济南遥墙机场综合交通枢纽工程地铁部分土建工程主体结构施工完成，为济南轨道交通3号线二期顺利接入济南遥墙机场奠定坚实基础。5月10日，山东省机场管理集团济南机场开通“济南-喀什”直飞航线。9月29日，由济南国际机场建设有限公司投资建设的济南机场主进场路建成通车。10月9日，济南遥墙机场综合交通枢纽工程济滨高铁机场2号隧道中航油以南航站楼共构段首块主体底板浇筑完成。10月29日，由北部湾航空执飞的“济南—南宁—普吉岛”客运航线正式通航。12月31日，济南机场年旅客吞吐量突破2000万人次，刷新了济南机场开航以来的历史最高纪录。

2025年3月27日，济南遥墙机场二期改扩建综合交通枢纽工程（三阶段）——gtc（交通中心）、航站楼与地铁部分共构段施工全部完成。

2025年4月21日，可依航空正式开通“济南-仁川”航线，每日双向各执飞两班。4月22日，济南机场联合广州机场正式开通“经穗飞”跨航司国内、国际（地区）航班中转衔接服务。该业务的开通标志着济南机场在贯彻民航局国际航空枢纽建设战略，加快构建“干支通、全网联”通程航班网络方面迈出坚实一步，同时为国际航班市场拓展和网络建设提供了全新思路。5月1日，济南遥墙机场北站区域主体结构顺利完成。8月1日，济南机场开通“首尔-济南-三亚”航线。