东吕高速于2011年3月分段开工建设。
东吕高速公路，即东营—吕梁高速公路，简称东吕高速。是2013年印发的《国家公路网规划（2013-2030年）》中新增的一条国家高速公路，是国家G25长深高速的7条联络线之一，中国国家高速公路网编号G2516。起点位于山东省东营市垦利县，经过山东、河北、山西3省，终点位于山西省吕梁市汾阳市。沿线主要控制点为：垦利、滨州、济南、高唐、威县、鸡泽、邢台、左权、榆社、平遥、汾阳。分别由邢汾高速公路、邢临高速公路、临高高速公路（邢临高速公路、临高高速公路也可称邢济高速公路）、高垦高速公路组成。G2516东吕高速公路东2011年3月开始分段建设，于2016年12月28日全线通车。
