1998年07月06日，济南公交新辟K58路，起讫站为泺口服装城济南世界购物广场。

2002年01月22日，济南公交K58路线路延伸，起讫站调整为世界购物广场黄河公园。

2006年09月16日，济南公交K58路（温州服装广场二环北路）线路延伸，起讫站调整为温州服装广场泺口南路。

2008年01月16日，济南公交K58路（温州服装广场泺口南路）线路缩线，起讫站调整为温州服装广场大坝；66路（东八里洼动物园）线路延伸，起讫站调整为东八里洼北闸子。

2010年09月24日，因小清河济泺路桥封闭施工，济南公交5路临时调整至泺安路(改西行)、无影山北路、师范路、济泺路运行，发车时间调整为：3-10月“太平洋小区”5:30-21:30“解放桥”5:30-22:10；12路开往“山东化工厂”方向临时调整至标山北路、标山路、林家桥运行，开往“黄岗”方向临时调整至林家桥、滨河南路（今小清河南路）运行；K50路、K92路、111路由北向南临时调整至小清河北路、林家桥、滨河南路（今小清河南路）运行，由南向北临时调整至标山北路、标山路、滨河南路（今小清河南路）、凤凰山路桥、小清河北路运行，其中111路缩线行驶，起讫站调整为盖家沟配货中心成丰桥，开往“盖家沟配货中心”方向调整至西工商河路、堤口路运行，111路发车时间调整为：“盖家沟配货中心”6:00-21:00“成丰桥”6:35-21:35；82路临时调整至小清河北路、凤凰山路桥、滨河南路（今小清河南路）运行；85路临时调整至小清河北路(改西行)、无影山北路、师范路运行；4路、K58路临时缩线行驶，起讫站分别调整为重汽技术中心工人新村南村、世购服装广场工人新村南村，其中4路发车时间调整为：“重汽技术中心”5:00-23:30“工人新村南村”5:00-24:00；30路、K53路、K57路、K68路、K90路临时缩线行驶，起讫站分别调整为祝甸动物园、动物园友谊苑小区、动物园济钢新村、环山小区动物园、动物园一〇六医院，其中K53路发车时间调整为双向6:00-20:30；108路、114路、130路临时缩线行驶，起讫站分别调整为盖家沟泺口服装城、大魏泺口服装城、大桥镇政府泺口服装城，其中130路发车时间调整为：“大桥镇政府”6:00-20:00“泺口服装城”6:30-20:30；K302路临时缩线行驶，起讫站调整为大学科技园长途汽车站；203路（南苑小区泺口）停止运行。

2011年09月11日，因小清河济泺路桥恢复通行，济南公交4路、30路、K53路、K57路、K90路、K58路、108路、111路、114路、130路、K302路恢复在济泺路的运行路线，起讫站分别调整为重汽技术中心泺口、祝甸泺口服装城、公交维修公司友谊苑小区、公交维修公司济钢新村、公交维修公司长途汽车西站、世购服装广场动物园、盖家沟泺口服装城、盖家沟泺口服装城、大魏泺口服装城、大桥镇政府动物园、公交营运中心泺口汽车站；5路恢复在泺安路、济泺路的运行路线；12路恢复在济泺路、小清河北路的运行路线；K50路、K92路恢复在济泺路的运行路线。

2012年06月，济南公交位于济泺路上的【制革街】站更名为【长途总站南区】，涉及线路：4路、5路、12路、32路、35路、K50路、K58路、72路、84路、K90路、K92路、K107路、111路、125路、K302路、济长巴士2路（长清2路）。

2013年01月23日，济南公交K58路调整至济南西站公交枢纽、齐鲁大道、经十路运行，起讫站调整为济南西站公交枢纽动物园。营运时间调整为：济南西站公交枢纽6:00-20:00，动物园6:00-20:00。

2013年01月29日，济南公交K58路、K109路调整至烟台路、齐州路运行。

2013年08月03日，因齐州路（莱芜路至经十路）道路全封闭施工，济南公交19路、K58路、K109路、133路临时调整至莱芜路、腊山河西路运行。

2013年09月27日，因齐州路施工结束，济南公交19路、K58路、K109路、133路恢复在齐州路、经十路的运行路线。

2015年06月24日，因经四路（小纬六路—纬二路）封闭施工，济南公交13路/K13路开往青年桥方向临时调整至纬六路向南、经七路向东、纬二路向南运行，开往世茂原山首府方向临时调整至建国小经三路向西、纬四路向北、经七路向西、纬六路向北运行；29路/K29路临时调整至纬六路、经一路、纬二路、站前街运行；K58路临时调整至纬六路、经一路、纬二路（单向）、站前路（单向）运行；K59路临时调整至堤口路、纬二路运行并恢复在兴济桥西路、幸福街、济齐路的运行路线；101路/K101路开往甸柳庄方向临时调整至纬六路、经七路、纬四路、建国小经三路、纬二路运行，开往辛西路北口方向临时调整至纬二路、经七路、纬六路运行；104路临时停运。

2015年07月19日，因经四路（小纬六路至槐村街）封闭施工，济南公交13路/K13路临时调整至经十路向东、纬二路运行；19路/K19路调整至纬十二路、经七路、纬六路、经六路运行，起讫站调整为彭庄省立医院；29路/K29路、K58路临时调整至纬十二路、经一路运行；77路/K77路临时调整至经一路、纬六路、经六路、纬十二路运行；101路/K101路临时调整至经十路、经七路、纬二路运行，起讫站调整为营市街甸柳庄；K302路临时调整至经二路（槐村街至纬十二路）运行。

2015年10月12日，因经六纬十二路口施工结束，济南公交19路/K19路恢复在经六路的运行路线，K58路恢复在经六路、纬十二路的运行路线。

2015年10月27日，因经四路（纬十二路-纬二路）施工基本结束，济南公交29路/K29路恢复在经四路、纬二路、经一路、站前路的运行路线；K58路恢复在经四路、纬二路的运行路线；77路/K77路恢复在经四路的运行路线；132路/K132路调整至经一路东行、纬六路南行、经二路西行运行。

2020年06月15日，经六路（二环西路-潍坊路）北半幅封闭施工，仅允许车辆由西向东单向通行，禁止由东向西通行，济南公交K19路、K58路、K78路、K96路由东向西方向临时调整至二环西路、经十路运行。

2020年11月24日，经六路（二环西路-潍坊路）南半幅封闭施工，禁止车辆由西向东通行，北半幅施工基本完毕，仅允许车辆由东向西单向通行，济南公交K19路、K58路、K78路临时调整至经十路、二环西路运行；K96路由西向东方向临时调整至经十路、二环西路运行，由东向西方向恢复在经六路（二环西路-潍坊路）北半幅的运行路线。

2021年04月26日，济南公交站点更名，长途总站北区更名为长途汽车站，长途总站南区更名为制革街，涉及线路：K90路、K4路、K50路、B53路、B57路、K58路、K5路、K72路、K92路、K95路、B68路、B84路、K111路、K302路、501路、K107路、B112路、K12路、K69路、K149路。（部分线路5月更改）

2021年04月30日，经六路（二环西路-潍坊路）施工结束，济南公交K19路、K58路、K78路、K96路恢复在刘庄路、经六路的运行路线。