上世纪90年代中期，铁路部门开行了一趟鹰潭到重庆的443/4/5/6次列车，途经浙赣、南浔、武九、汉丹、襄渝，最初是非空调客车。过了几年这趟客车由鹰厦线延长到厦门，运行厦门到重庆，车次变成1645/6/7/8，后来换成了空调客车，不久这趟车升级为快速列车，车次变成了K333/4/5/6，并和南昌到厦门的列车套跑。
2007年4月，渝怀铁路全面开通客运列车，K333/4/5/6在重庆这边改在重庆北站始发终到，运行渝怀线、沪昆线，不再运行襄渝线、汉丹线、武九线。
K335车底在重庆北由调机牵引出库
K335次列车运行渝怀线
2013年的时候，K333/4/5/6又改走京九线和赣龙线，不再运行鹰厦线。2018年渝贵铁路开通后，这趟车又改走渝贵线放弃了渝怀线。
K335通过井口嘉陵江特大桥
2019年，这趟车的车次从K335/6变成了K403/4，之后运行区段变成厦门北到重庆西，但是客流大不如前，在一次客流淡季的时候甚至发现此车编组只有个位数。
客流淡季的K404
之后一年多由于疫情影响，这趟客车大部分时间处于停运状态。但是这趟车客流减少的原因一方面是线路调整，特别是重庆去华东包括东南方向列车走渝怀是捷径，走渝贵就绕了，另一方面这几年重庆到厦门也有了动车组列车，多少对普速客车的客流产生了冲击。