K679/80次列车以前是从乌鲁木齐到西安的快速列车，运行兰新、陇海。
但是从2020年下半年开始，这趟车不再走陇海到西安，而是改走兰渝到重庆。
2019年春运，当时成都铁路局跑春运临客的车厢不够，就停掉了一些图定的旅客列车，这当中就包括重庆到乌鲁木齐的K1583/4，但这样一来，重庆和乌鲁木齐间的图定旅客列车就只有昆明经重庆西到乌鲁木齐的K1501/2/3/4，显然不能满足春运期间的需求，于是乌鲁木齐到西安的K679/80次列车在那年春运期间临时改来重庆不去西安，运行兰新、兰渝，由于这车在重庆是进的菜园坝的重庆站，所以走兰渝到渭沱后要走渭井、襄渝、兴珞、陶铜、成渝等线，最后才到达重庆站。
K680次列车从大渡口附近的马桑溪大桥下经过K679次列车通过大渡口站K679次列车通过石场车站2019年春运结束后，K679/80又改回乌鲁木齐到西安，但是那年4月初有几天又临时改走兰渝来重庆。
2020年春运，这趟客车又改走兰渝来重庆，但车次是用的临客车次K4179/80，只是后来由于疫情的影响，节后这趟临客就没开了。
K4179次列车运行兴珞线2020年夏，K679/80这趟车图定为乌鲁木齐到重庆，而乌鲁木齐过路西安的客车比较多，所以铁路局更愿意让这趟车跑重庆，应该说这趟车对于重庆的旅客来说是比较方便的，因为到达重庆是中午，重庆出发是下午，而另一趟重庆到乌鲁木齐的K1583/4在重庆出发是早上，到达重庆已经是深夜。
K679次列车通过石板场特大桥K680次列车通茄子溪站K679次列车驶出重庆站K680次列车运行兴珞线K679次列车通过重庆南站K680次列车通过北碚嘉陵江大桥