2000年09月28日，济南公交新辟104路，起讫站为建材学院泉城广场（趵突泉东门）。

2005年08月09日，因南辛庄西路整修，济南公交102路、104路缩线行驶，起讫站分别调整为南辛庄西路葛家庄、南辛庄西路趵突泉东门。

2006年03月22日，济南公交41路（大明湖东门郎茂山小区）线路延伸，起讫站调整为大明湖东门山东医专。104路上行临时调整至经七路、南辛庄街、南辛庄西路运行，起讫站调整为辛西路北口趵突泉东门。120路（山东医专西苑小区）线路延伸，起讫站调整为九曲西苑小区。

2007年06月26日，济南公交102路全线恢复，起讫站调整为济南大学葛家庄（二环东路）；同时，104路临时停运。

2007年06月28日，济南公交104路恢复运行并调整走向，起讫站调整为济南大学经四纬十，经南辛庄西路、营市街、槐村街、经四路、纬十二路、经五路、纬十路、经四路。

2010年07月09日，因经五路西头封闭施工，济南公交104路临时缩线行驶，起讫站调整为济南大学经五纬十二，经纬十二路、经七路（西行）运行。

2010年10月16日，济南公交104路调整至南辛庄西路、营市街、槐村街、经四路、共青团路、趵突泉北路、趵突泉南路、泺源大街、经七路、南辛庄街、南辛庄西路运行，起讫站调整为济南大学趵突泉东门。

2014年05月07日，济南公交101路部分班次临时调整至解放东路运行，起讫站调整为辛西路北口姚家庄，发车时间调整为【辛西路北口】5:00-23:00，【姚家庄】5:40-23:40；103路临时停运；104路临时缩线行驶，起讫站调整为济南大学经五纬十二，并临时调整至纬十二路运行。

2014年10月11日，因趵突泉北路施工结束，济南公交103路恢复运行，起讫站为姚家庄大观园，同时，101路所有班次恢复在二环东路、和平路、燕子山路的运行路线，起讫站调整为辛西路北口甸柳庄；104路恢复在经四路、共青团路、趵突泉北路、趵突泉南路、泺源大街、经七路的运行路线，起讫站调整为济南大学趵突泉东门，营运时间调整为【济南大学】6:00-21:00，【趵突泉东门】6:30-21:40。

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

2016年01月10日，济南公交104路恢复部分运行路段，起讫站为济南大学人民商场，经南辛庄西路、营市街、槐村街、经四路、顺河西街、经七路、南辛庄街。发车时间为【济南大学】6:00-20:00，【人民商场】6:25-20:25。

2017年05月25日，共青团路施工结束，为方便沿线居民出行，济南公交3路/K3路、K50路、K59路、101路/K101路恢复在共青团路的运行路线，5路/K5路恢复在经四路、共青团路、趵突泉北路的运行路线；1路/K1路、K51路、82路/K82路维持现有走向并转为核定走向；103路（姚家庄泉城广场）恢复在泺源大街、经七路、纬二路、经四路、共青团路、趵突泉南路的运行路线，起讫站调整为姚家庄大观园；104路（济南大学人民商场）恢复在共青团路、趵突泉北路、趵突泉南路、泺源大街的运行路线，起讫站调整为济南大学趵突泉东门；K109路调整至顺河东街（反向经顺河西街）、普利街、共青团路、趵突泉北路运行。

2018年08月04日，济南公交104路取消非空调车，所有配车开启空调，线路号调整为K104路，票价调整为2元。

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月01日，济南公交K104路趵突泉东门发车时间调整为6:35-21:35。

2022年04月07日，为配合轨道交通4号线市立五院站施工，济南公交K38路（营市街经十路山东第一医科大学）线路延伸，起讫站调整为山东第一医科大学市立五院，调整后市立五院发车时间为6:00-20:00；K86路（南辛庄西路经十路山东联合大学）缩线行驶，起讫站调整为济南大学山东联合大学，调整后双向发车时间为6:00-21:00；K101路（营市街经十路甸柳庄）线路延伸，起讫站调整为济南大学甸柳庄，24小时发车；K104路（济南大学趵突泉东门）临时停运；K153路（魏家庄南辛庄西路经十路）缩线行驶并调整走向，起讫站调整为党家枣林济南大学，经重汽路、裕通大街、二环西路、G104、南辛庄西路，调整后党家枣林发车时间为6:30-19:30，济南大学发车时间为7:00-20:00；K153路支线（蛮子村南辛庄西路经十路）缩线行驶并调整走向，起讫站调整为蛮子村济南大学，经二环西路、G104、南辛庄西路，调整后蛮子村发车时间为6:20-18:20，济南大学发车时间为6:45-18:50。