2017年02月09日，济南长运巴士新辟K913路，起讫站为东梁村（夏口大桥）济南长途客运中心。

2022年04月26日，受疫情影响，济南市境内黄河隧桥对公交营运车辆禁行管理，济南公交K89路、K130路、K143路、K173路、K179路、K223路、K260路及济南长运巴士K908路、K913路、K926路临时停运。

2022年05月10日，济南长运巴士长清717路、792路支线1、792路支线2、792路支线3、792路山贾庄线、K901路、K905路、K908路、K912路、K913路、K925路、K926路、济长巴士3路恢复运行。