K15/16次列车是中国铁路济南局集团有限公司运行于山东省济南市至重庆市之间的快速列车，自2003年7月6日开行，由济南客运段担当客运业务。列车使用25G型客车，沿京沪铁路、陇海铁路、焦柳铁路和襄渝铁路运行，途经山东省、江苏省、安徽省、河南省、湖北省、陕西省、四川省、重庆市八省市，全程2052千米。其中济南站至重庆西站运行26小时32分，使用车次为K15次；重庆西站至济南站运行27小时44分，使用车次为K16次。

1953年5月20日（约），开行徐州~郑州119/20次直客，经由陇海线运行。

1965年4月21日，119/20次线路延长至济南，经由陇海、京沪线运行。

1990年4月1日，兖州到郑州间改经由新石线运行，并升级为215/6直快。

1998年10月1日，线路延长至西安，郑州至西安间经由陇海线运行。

2002年11月，开行济南至重庆2415/8/5 2416/7/6次，重庆至西安间经由西康、襄渝线运行。

2003年7月6日，2415/8/5 2416/7/6次升级为快速列车，车次变更为K15/8/5、K16/7/6次，兖州至郑州经由新石、陇海线运行。

2004年4月18日，K15/8/5、K16/7/6次兖州至郑州段经由京沪、陇海线运行。

2007年4月18日，原济南~重庆K15/8/5 K16/7/6次列车改为重庆北站。

2009年11月1日，济南~重庆北K15/8/5、K16/7/6次原经京沪、陇海、西康、襄渝线改经京沪、陇海、焦柳、襄渝线运行，车次改为K15/K16次（不进西安站）。

2019年7月10日，由于重庆北站南广场关闭并启动改造，调整至重庆西站17对，济南~重庆北K15/16次列车终到站改为重庆西站。

2021年7月17日，受河南地区17日至21日强降雨影响，济南客运段担当的济南开往重庆K15次列车，于17时40分在关帝庙站停车，停车51小时23分后，更换车次FK16次折返，至7月22日12时50分平安返回济南。