2002年底的时候，一趟济南到重庆北的K15/16次列车开行，由济南铁路局济南客运段担当客运乘务，这趟列车是走京沪、陇海、西康、襄渝等线，那时候的重庆北还是指的沙坪坝，这趟列车最初使用的还是25B型客车，硬卧硬座没有空调，属于真正意义上的绿皮车。当时这趟列车是下午到沙坪坝，晚上又从这里发出。这趟列车的开行结束了山东和重庆没有直通旅客列车的历史。
2003年非典期间这趟列车曾经临时停运，等到暑期恢复开行的时候，这趟列车在重庆这边终到重庆站，也就是重庆人说的菜园坝火车站，时刻有一些变化，到达重庆是中午，重庆出发依旧是晚上。
2004年4月18日，全国铁路第五次大提速运行图调整，K15/16次列车换成了25G型空调客车，自带空调发电车。2007年4月18日，全国铁路第六次大提速运行图调整，K15/16次列车在重庆这边改到新的重庆北站（龙头寺火车站）始发终到，成为襄渝方向最早一批在重庆北站接发的旅客列车。之后这趟列车换成了直供电的25G型空调客车，运行路线也发生了一些变化，不再走西康线，而是走襄渝全程和焦柳。
K15次列车运行蔡家车站与141线路所区间
K16次列车驶出重庆北站
K15次列车通过井口嘉陵江特大桥
K16次列车驶出重庆西站
后来K15/16次列车也和其它普速客车一样被刷绿，2019年7月的时候在重庆这边又改进重庆西站，但是此车已经不再是唯一一趟运行于山东与重庆之间的旅客列车了，特别是后来西成高铁开通，重庆到青岛也有了高速动车组，并且经过济南，只是动车运行路线比较绕，而且时间长价格高，对普速客车没有冲击。但是到了2022年，随着郑渝高铁全线开通，重庆去济南、青岛的高速动车也改走郑渝高铁，时间8到9小时，由于路程比之前绕行西成高铁短，票价也相应低一些，不过K15/16次这趟普速客车依然在开行，即使疫情影响停运的时间也不多。
但是过一两年，济郑高铁全线开通，那么重庆走济南、青岛的高速动车组可以走郑渝高铁和济郑高铁，运行时间和路程进一步压缩，那么K15/16这趟普速客车是否还会继续开行呢？只有到时候才知道，反正随着大量高铁的开通，普速客车的对数是越来越少，但是K15/16如果要继续开行，最好还是改回走西康线，至少节约一些时间和路程。
