2008年09月22日，济南公交新辟K139路，起讫站为龙奥新居卧龙花园，经龙鼎大道、龙奥南路、龙奥西路、龙奥北路、祥云路、经十路、八一立交桥、经十一路、建设路、郎茂山路。

2008年12月16日，济南公交K139路线路调整至马鞍山路、经十一路运行。

2011年04月，济南公交在经十路上的“下井村”站点更名为省博物馆（涉及K115路、K119路、K139路），历山路上的“省博物馆”站名更名为历山路南口（涉及K68路）。

2013年12月16日，济南公交K139路线路延伸，起讫站调整为龙洞卧龙花园，经龙鼎大道。

2014年09月15日，因建设路南段（卧龙花园至建设路大桥段）道路东半幅热力管线施工，由南向北方向公交车辆无法正常通行，济南公交74路/K74路、K94路、K139路北行方向临时调整至郎茂山路、阳光新路、卧龙路运行；120路/K120路开往西苑小区方向临时调整至郎茂山路、阳光新路运行。

2014年10月31日，因建设路南段施工结束，济南公交74路/K74路、K94路恢复在建设路的运行路线；120路/K120路恢复在建设路、卧龙路的运行路线；K139路调整至卧龙路、阳光新路运行。

2015年12月28日，济南公交K139路（颐馨苑小区卧龙花园）线路延伸，起讫站调整为龙鼎大道西山东路卧龙花园，经龙鼎大道。

2016年06月17日，因轨道交通R3线工程建设，奥体西路、龙鼎大道南段及经十路奥体西路交叉口东北侧等多处路段封闭施工，为配合工程建设，济南公交106路/K106路临时调整至奥体中路、花园东路运行；K139路（龙鼎大道西山东路卧龙花园）临时缩线行驶，起讫站调整为锦屏家园南门卧龙花园；K161路临时调整至奥体中路、经十路运行；K166路开往龙奥公交枢纽方向临时调整为经十路向西至奥体中路交叉口调头向东、奥体东路向南、龙奥北路向东运行；503路临时调整至解放东路、奥体中路运行；BRT-6路临时调整为奥体中路向南至经十路路口调头按原线返回。

2016年06月26日，因龙鼎大道南段道路未完全封闭施工，为方便沿线居民出行，济南公交K139路恢复在龙鼎大道的运行路线，起讫站调整为龙鼎大道西山东路卧龙花园。

2019年10月28日，济南公交K139路（龙鼎大道西山东路卧龙花园）线路延伸，起讫站调整为鼎秀家园卧龙花园，经龙鼎大道。发车时间调整为双向6:00-22:00。

2019年12月26日，济南公交K139路（原鼎秀家园（今地铁龙洞站）卧龙花园）线路延伸，起讫站调整为鼎秀家园卧龙花园。