2003年春运的时候，铁路部门开行了一趟西安到贵阳的临客，走西康、襄渝、川黔，在重庆枢纽要进重庆站办客。或许是因为这趟临客的客流不错，所以春运后继续开行了一段时间，然后变成了图定旅客列车，车次是2335/6，当时使用的还是22型系列的客车。过了几年，这趟客车升级为快速列车，车次变成K1033/4，车厢换成了直供电版的25G型空调客车。

K1034通过梨树湾大桥

K1033在梨树湾会车后开出

2011年5月，由于沙坪坝站封闭改造以及梨菜线关闭，这趟客车在重庆枢纽内改进重庆北站办客。

K1034运行141线路所与蔡家车站区间

2014年7月之后，由于重庆枢纽内线路设置的变化，川黔方向的列车无法再直接进重庆北站，所以K1033/4在重庆枢纽内就在珞璜换机车，然后走联络线去襄渝。当然那个时候重庆到贵阳和西安都分别有始发终到的客车。

2017年底和2018年初，随着西成高铁和渝贵铁路先后开通，西安与贵阳之间也有了动车组列车，而K1033/4运行重庆与贵阳之间也由川黔改为渝贵，进重庆西站办客换机车，全程的运行时间也有所缩短，只需要15到16个小时。但是最近一年多时间由于疫情影响，这趟客车时常处于停运状态，今年暑运恢复运行的时候这趟车改用临客车次K4033/4，一趟曾经由临客变成图定的旅客列车，现在又变回临客了。