东青高速公路是国家高速公路“7918”网中的长深高速公路和荣乌高速公路中的一段，山东规划网“五纵连四横，一环绕山东”中的一纵---东（东营港）至临沂（鲁苏界）高速公路的重要组成部分，是贯穿东营市南北和青州市的交通大动脉，也是连接胶东半岛、山东东南部通往京津地区的黄金通道。

东青高速公路于1998年4月28日开工建设，2000年9月16日正式通车运营，北起胜利黄河大桥南接线，南至青州市何官镇于家庄互通枢纽，主线全长88.05公里，设计行车时速100公里，路基宽度24.5米，按平原微丘区双向四车道高速公路标准建设，全封闭、全立交。全线设有特大桥1座，大桥11座，中桥9座，小桥涵108座，通道113座，跨线天桥3座，分离式立交桥8座，互通式立交桥6处。

2021年12月31日，东营至青州高速公路改扩建工程开工启动。

东营至青州高速公路改扩建项目由G18荣乌高速和G25长深高速相关路段组成,是贯穿东营市南北并与青州市北部连接的交通动脉,也是连接京津地区、胶东半岛的黄金通道。路线起自荣乌高速垦利北互通南侧,途径东营市垦利区、东营区、东营技术开发区、黄河三角洲农业高新技术产业示范区、广饶县和青州市,止于青银高速于家庄枢纽互通南侧,连接长深高速青州至临沭段。项目全长88.7公里,概算投资128亿元,由双向四车道扩建为双向八车道,设计速度120公里/小时。全线原位改扩建垦利、东营北、东营、李庄、辛庄子、大王、阳河、何官8处互通式立交,移位重建广饶、于家庄、青州北3处互通式立交,总工期36个月。

2022年11月，东营至青州高速公路改扩建工程已全线开工。

2022年12月，东青高速公路小清河特大桥验收通过。

2023年6月7日，在山东省小清河复航工程东营段，俯瞰G516 东青公路特大桥（右侧）车辆畅通行驶。

2023年7月，东营至青州高速公路改扩建工程已完成路基工程总量的32%桥梁涵洞工程总量的38.4%，累计完成路基清表151.8万平方米路，基填方73.4万立方米，桩基1536颗、墩柱350根、预制箱梁459片，预制空心板2122片、预制实心板814片。

2024年1月12日10时起，东青高速改扩建工程东半幅全线通车，社会车辆可上路通行。

2024年4月，东青高速（垦利段）改扩建工程东半幅已竣工通车，西半幅正在有序施工，计划12月底全部竣工通车。

2024年12月20日东青高速公路改扩建工程东营段全线通车。