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日，由勒奥斯航空执飞的济南至义大利米兰航线开通，该航线是继济南洛杉矶航线开通之后的第二条洲际航线。

济南遥墙国际机场第一期工程设计规模为：年客运量50～80万人次，年货运量2.3万吨；批准工程总概算为2.3亿元。跑道长2600米，宽60米（含道肩），水泥混凝土道面。
机场候机楼呈以圆形为母体的“如意”形二层框架结构，坐东朝西，长180米，宽45米。国务院总理李鹏题写的“济南”两个红色大字，镶嵌在候机楼顶层。候机楼南半部为国际候机厅，北半部是国内候机厅，中央为业务大厅，并设有贵宾室、迎候厅、休息厅、商场、餐厅、咖啡厅、酒吧、免税商店、银行等服务设施。楼内还设有计算机控制的大萤幕航班显示和引导系统，以及设备控制和管理系统。楼内安装两部自动扶梯、一部登机桥、两部行李转盘。採用中央集中空调、电视监控等服务设施。
停机坪71350平方米，其中运五机坪7800平方米。机场通讯导航系统主要有盲降、南北远近台、航向台、下滑台、归航台等9个导航台站。跑道助航灯光为“Ⅰ”类灯光系统，有比利时进口的坡度灯，中心灯每70米一只，还有边灯、下滑灯、环视灯、入口灯、“T”字灯，总共近400个灯，跑道南端为主降灯。
机场除候机楼、航管楼以外，还建有机场宾馆3457平方米、西车库1445平方米、货运仓库1213平方米等总计共5万多平方米的设施。

济南遥墙国际机场飞行区扩建工程于1998年8月被批准开工。1999年5月，国家计委批覆新建跑道延长至3600米，使飞行区等级达到4E级。工程于1999年10月基本完成，于2002年8月通过国家验收。

该工程新征土地1800余亩，新建混凝土道面总面积36万平方米。主要建设项目有：

1.场道工程。在原跑道东侧距跑道中心线200米处新建一条跑道，长3600米，宽45米，厚0.36米～0.41米，两侧道肩各宽7.5米，厚0.16米。原跑道改做平行滑行道，并向南延长至3600米，道面宽度23米，厚0.32米，两侧道肩各宽7.5米，厚0.12米。在跑道与滑行道之间距跑道南端1200米、1600米及北端1250米、1600米处分别设定4条快速出口滑行道，道面宽度28.5米，厚0.34米，两侧道肩各宽7.5米，厚0.12米；在跑道两端与中部新建3条垂直联络道，道面宽28.5米，厚0.37米～0.41米，两侧道肩各宽7.5米，厚0.12米。道面均採用水泥混凝土结构。

2.助航灯光及供电工程。跑道双向各设I类精密进近灯光系统及一套顺序闪光灯。

3.通信导航及气象工程。跑道双向设定I类精密进近仪表着陆系统。

4.消防工程。新建飞行区消防泵房1座，建筑面积40平方米，安装消防水泵4台及稳压泵2台。新建600立方米半地下式消防水池1座。

机场航站区扩建工程于2001年3月立项，于2003年4月开工建设，2005年3月通过竣工验收。工程占地1300亩，总投资16.24亿元，选用英国维克多公司设计的建筑造型，主要包括航站楼工程、站坪工程、航管楼和塔台工程、陆路交通及其他附属配套工程。

1.新航站楼。新航站楼採用单元式构思，集合鲲鹏展翔的视觉美感。双曲面大跨度钢结构，显现一个开阔、明亮的大空间；屋面为银灰色铝镁锰金属；屋顶的菱型天窗和中央採光带为航站楼提供了自然光源和清新空气，提升了航站楼整体视觉效果；四壁採用了点式玻璃幕墙。新航站楼以2010年为目标年，按年旅客吞吐量800万人次、高峰小时3200人次规模设计；南北长465米，宽在50米～120米变化，屋面最高点32.8米，建筑总面积8万平方米。

2.停机坪。停机坪面积23万平方米，内有11部剪刀叉结构登机桥与航站楼融为一体，远近机位可同时停放32架大中型客货飞机。

3.航管塔。2004年1月，65米高的新建航管塔台先期投入使用。

4.新航站区陆路交通工程遵循客货分流和新老站区兼顾的设计原则，客运路为双向8车道，货运路为双向4车道，区内道路与济南东绕城高速公路相衔接，形成客运路、货运路、航站楼高架桥相对独立又相互关联的交通体系。

工程创下当时中国国内机场建设史上多项新纪录：全国最大的单体航站楼钢架结构，最长跨度145米，单跨间距30米；全国第一座无混凝土立柱支撑的点式玻璃幕墙航站楼，幕墙面积2.2万平方米，围边总长1000余米；全国第一家採用XIR膜夹层防晒玻璃；全国第一家配置800兆赫数字无线集群生产调度指挥系统；全国第一家採用国家最新标準设计的公共信息图形引导标誌系统。

机场航站楼南指廊工程于2010年全面启动，于2012年3月开工建设，于2015年11月6日顺利通过民航行业验收，于2015年12月30日正式投入运行。工程总投资约7.35亿元，使机场航站楼总面积增加到11万平方米，新增廊桥13个，廊桥总数达到24个，可满足年旅客吞吐量1200万人次、货邮吞吐量10万吨、飞机起降10万架次的需求。

新启用的指廊位于现航站楼南侧，建设面积2.94万平方米，分为连线主楼的连廊及候机指廊两部分。其中连廊长127米、宽25米，指廊长300米、宽36米。工程还扩建站坪15.5万平方米，新增13个廊桥，其中包括2部双活动端登机桥；新建两条中转、贵宾安检通道，并对航站楼的弱电生产系统、安防系统进行了改造升级。

据2017年8月机场官网显示，济南遥墙国际机场拥有基地航空公司3家，分别为山东航空、中国东方航空、深圳航空。截至2016年底，共有40家航空公司在济南国际机场投放了运力；机场执行航线140余条，平均每周进出港航班1800余架次。

2017年5月1日起，济南遥墙国际机场所有出港航班办理乘机手续的截止时间调整为起飞前40分钟。

济南遥墙国际机场以在出发大厅入口处的航班信息屏显示值机柜檯办理乘机手续。

此外，机场22-34号值机柜檯为全开放的通用值机柜檯（除山航、东航外），旅客可以随到随办，不限时间和航班。

机场总服务台位于候机楼二楼国内出发厅西侧中心位置，提供人工的航班问讯、指引、行李暂存、複印、公用电话、办理特殊旅客的申请手续等服务。

机场食物招领处位于候机楼国内出发厅4、5号门之间，服务时间为：周一至周五的09:30-11:30，13:30-15:30。

银行人工柜檯位于候机楼二楼南侧，提供人民币、主要外币币种的存款、信用卡服务，并可办理国内汇票、支票、汇兑及国际汇兑、外币兑换、代售代兑旅行支票等业务；ATM自动提款机也在附近。

机场急救站在航站楼二楼出发厅南侧，面积为40平方米。机场医疗急救中心位于机场北工作区，跑道的西侧，建筑面积2000平方米，距离航站楼1公里。

机场在航站楼内多处设有多用途充电处以及多台自助饮水机。

机场在候机楼隔离区内设有多个母婴室，室内包含婴儿打理台、水池、座椅、婴儿车等设施，并加装了220V的安全电源。

机场儿童乐园在候机楼区域内19号登机口和2号登机口旁，分别以“森林乐园”和“海洋之星”为主题，可供小朋友们在候机时玩耍娱乐。

济南遥墙国际机场候机楼一楼大厅设定长途远程售票柜檯，旅客可在机场购票，由机场巴士中转至市区长途客运站，通达省内外120余个地市。

机场优先登机服务是济南遥墙国际机场针对头等舱旅客、持该航空公司金卡/白金卡旅客、持有效军人证件旅客、高龄老人及行动不便的旅客、怀抱婴儿旅客、孕妇等旅客提供的人性化服务。

1、发车时间：根据机场落地航班抵达时间流水发车

2、发车地点：候机楼一楼到达厅3、4号门

3、行车路线：

（1）早班落地航班至晚18:30落地航班行车路线：济南机场出发，中途停靠大明湖北门站点，终点火车站广场汽车站。

（2）晚18:30后至航班结束旅客巴士行车路线：济南机场出发，中途历山路南口站点，终点玉泉森信大酒店。

济南公交机场大巴1号线：火车站广场汽车站05:00至20:00发车，终点为机场航站楼。

济南公交机场大巴2号线：玉泉森信大酒店06:00至19:00发车，中途停靠喜来登酒店站点，终点为机场航站楼。

“济南西客站-机场”快速专线为高速直达专线，双向对发，每90分钟一班，单程营运时间60分钟，票价20元/人。

济南西客站发车时间：09:00-18:00，乘车地点：西客站东广场

机场发车时间：09:00-18:00，乘车地点：机场站前停车场P1停车区

①下行线
行车路线：邮政互换局→全福立交桥，全程42个站点
发车时间：首班05:30，末班18:00
②上行线
行车路线：全福立交桥→邮政互换局，全程42个站点
发车时间：首班07:00，末班19:20
票价：3元/人

据2017年9月机场官网信息显示，机场长途客运站2008年5月成立以来，已开通覆盖了15个县市区的客运班车，日发班次147班。

主营线路：淄博、东营、广饶、济宁、曲阜、兖州、潍坊、聊城、泰安、寿光、昌乐、安丘、滨州、青州、德州、莱芜、临沂、邹平

据2017年9月机场官网信息显示，济南遥墙国际机场在青州、淄博、泰安、济宁、莱芜等5地设定了城市候机楼。

据2017年9月机场官网信息显示，机场站前广场占地25万平方米，中心停车场5.3万平方米。场内设小型车辆停车区、大型客车停车区、昼夜车衣区、长途专线车停车区等，可同时停放各种机动车2300辆，出入口各4条车辆通道。

根据《山东省民航业中长期发展规划》，“十三五”期间，济南遥墙国际机场将启动西航站区和西飞行区建设，包括第二航站楼、第二跑道、第二滑行道等多个项目；完成北指廊工程、二平滑工程以及新货运中心、综合交通枢纽中心、生产和生活配套设施以及驻场单位项目建设；2030年前后，适时启动第二跑道和新航站楼建设。

济南遥墙国际机场在建轨道交通为：济南轨道交通R3线，该线于2016年6月20日开工， 计画2020年年底开通试运营，其起止站为龙洞庄站、遥墙机场站，设车站17座。

济南遥墙国际机场规划城际铁路为：遥墙机场-滨州城际铁路，即济滨城际铁路。该线于2014年4月28日由国家发改委调整为远期实施项目，计画2018年开工建设，2020年建成通车，沿线共设6个车站：济南新东站、济南机场站、济阳站、商河南站、惠民站、滨州站。

《山东省民航业中长期发展规划》指出：民航业作为经济社会发展的战略产业，是现代综合交通运输体系的重要组成部分，是推动产业转型升级的重要引擎。通过完善机场布局，加强济南遥墙等机场综合交通枢纽建设，提升航空运输服务水平，加快航空经济发展，努力构建符合省情的现代民用航空体系，能为全省经济社会持续健康发展提供有力支撑。