山东第一条高速公路是1993年建成通车的老济青高速公路，全线318公里，双向四车道。

随着经济发展，济青高速的车流量日益增加，加上其进入大修期，交通更加拥挤。为此，山东省决定在济南至青岛间修建第二条高速公路。济青高速南线2005年动工，是国家重点公路青岛至兰州高速公路的重要部分，其起点位于黄岛红石崖，顺接正在建设中的青岛海湾大桥，连通济南市历城区、章丘市、莱芜市莱城区、沂源县、沂水县、诸城市、胶南市、胶州市、青岛市黄岛区9个县市区，为双向六车道，设计时速120公里/小时，是山东省首条超过300公里的全线双向六车道高速公路。

山东最早的高速是济青高速，也就是现在青银高速济南至青岛段。

1990年7月开工建设，1994年年初主线工程建成通车。