1995年，济南公交新辟45路，起讫站为匡山小区解放桥北，经幸福街、济齐路、黄岗路、无影山中路、北园大街、历山路运行。

2007年01月，济南公交32路临时调整无影山东路、堤口路运行；45路临时调整至济齐路、堤口路、济泺路、长途汽车站运行。

2007年05月17日，济南公交32路临时调整至田黄路、师范路、无影山东路运行；45路调整至济齐路、堤口路、西工商河路、东西丹凤街、义合北街、济安街（今新菜市街）、明湖西路、明湖北路运行；120路临时调整至堤口路、无影山路、黄岗东路运行。

2007年06月22日，济南公交2路、45路临时绕行解放路，起讫站均调整为匡山小区中心医院；5路缩线行驶，起讫站调整为太平洋小区解放桥；18路、62路、63路临时缩线行驶，起讫站分别调整为解放东路东段火车站、解放东路东段六里山南路、解放东路东段大明湖东门；83路临时撤销解放桥北站点，起讫站调整为匡山小区解放桥。

2009年10月23日，济南公交2路调整至历山路、解放路、历山东路、和平路运行；45路缩线行驶，起讫站调整为匡山小区解放桥北。

2013年06月06日，因济齐路与交校路交叉路口封闭施工，不具备公交车双向通行条件，济南公交2路、45路、83路东行方向临时调整至幸福街、兴济桥西路、济齐路运行；K59路、K100路临时调整至兴济桥西路、张庄路运行，起讫站分别恢复为山东汽配城友谊苑小区、山东汽配城阳光舜城重华苑。

2013年06月20日，因济齐路与幸福街路口封闭施工，济南公交2路、45路、83路临时调整为双向经幸福街、兴济桥西路、济齐路运行。

2013年08月11日，因济齐路黄岗路交叉口封闭施工，济南公交2路、45路、83路临时调整至幸福街、兴济桥西路、张庄路运行；77路临时调整至无影山中路、黄岗路运行；K167路临时缩线行驶，起讫站调整为济南西站公交枢纽匡山。

2013年10月05日，因幸福街道路施工结束，具备通行条件，济南公交2路、45路、83路恢复在幸福街、济齐路的运行路线；K59路、K100路恢复在兴济桥东路、幸福街、济齐路的运行路线。

2014年07月05日，济南公交K11路、K101路、K122路取消大站行驶和独立运营时间。截至7日，济南公交共计91条普通线路增设空调车，空调车采用K系列运行模式，与普通车并线运行。附：91条线路具体为1路、2路、3路、4路、5路、6路、7路、8路、9路、11路、12路、13路、14路、15路、16路、18路、19路、21路、26路、27路、28路、29路、30路、31路、33路、34路、35路、36路、37路、38路、39路、40路、41路（7月7日调整）、42路、43路、45路、46路、47路、48路、61路、62路、63路、64路、66路、70路、72路、74路、75路、76路、77路、78路、79路、80路、81路、82路、83路、84路、85路、86路、87路、88路、99路、101路、106路、110路、111路、112路、113路、114路、115路、116路、117路、119路、120路、122路、123路、124路、125路、127路、128路、129路、131路、132路、133路、137路、138路、140路、150路、151路、152路、165路。

2017年11月24日，济南公交45路/K45路取消非空调车，线路号调整为K45路。

2020年11月09日，济南公交共14条线路缩短运营时间。具体为：K5路太平洋小区5:30-21:50，解放桥6:05-22:05；K9路省建筑机械厂5:25-21:30，济南站6:00-22:05；K14路青年桥东6:00-21:00，历黄路北口6:20-21:20；K41路中海御峰官邸5:15-22:00，大明湖东门5:30-22:30；K45路匡山小区国庆节假期结束至次年5月31日5:30-21:00，6月1日至国庆节假期结束5:30-21:30，解放桥北国庆节假期结束至次年5月31日6:05-21:40，6月1日至国庆节假期结束6:05-22:10；K66路领秀城东区公交车场国庆节假期结束至次年5月31日5:30-22:00，6月1日至国庆节假期结束5:30-22:30，动物园国庆节假期结束至次年5月31日4:50-22:00，6月1日至国庆节假期结束4:50-22:30；B79路盖家沟6:00-22:00，环山小区6:00-22:40；K81路陆军学院南门5:40-21:00，经五纬一6:00-21:40；K82路黄岗国庆节假期结束至次年5月31日5:55-21:00，6月1日至国庆节假期结束5:55-22:00，趵突泉东门国庆节假期结束至次年5月31日6:00-21:40，6月1日至国庆节假期结束6:00-22:40；B103路砚泉5:30-21:00，大观园6:00-21:35；K104路济南大学6:00-20:00，趵突泉东门6:30-20:30；K117路腊山立交桥国庆节假期结束至次年5月31日5:25-21:00，6月1日至国庆节假期结束5:25-22:00，二环东路文化东路国庆节假期结束至次年5月31日6:10-21:40，6月1日至国庆节假期结束6:10-22:40；K138路铁厂北路公交车场国庆节假期结束至次年5月31日5:30-21:00，6月1日至国庆节假期结束5:30-21:30，花园路二环东路国庆节假期结束至次年5月31日6:00-21:30，6月1日至国庆节假期结束6:00-22:00；B237路姚家庄6:00-21:00，徐家庄6:00-21:30。

2021年07月22日，济南公交K12路、K45路增设济齐路张庄路站点，恢复因地铁施工临时撤销的长途客运中心（地铁济南站北站）（路南）站点（K7路、K15路、67路、K91路、K107路、K125路、K167路两天后恢复）。

2021年07月22日，济南公交站点更名，堤口路万盛北街更名为地铁益康路站，涉及线路：K12路、K45路、B100路（8月6日）等。

2021年08月06日，济南公交K45路解放桥北首班发车时间由6:05调整为6:10。

2021年08月28日，因济齐路张庄路北口道路交通组织变化，济齐路张庄路（路西）站点取消，涉及济南公交K12路、K45路。