2012年12月的铁路运行图调整，增开了一趟深圳东到成都东的K1091/2/3/4次快速旅客列车，途经京九、武九、汉宜、宜万、达万、达成这些铁路，这趟列车的开行不仅让珠三角地区与四川之间坐火车多了一样选择，也方便了重庆万州以及湖北恩施这些地方的人前往深圳，特别是很多在深圳打工的人群。
2016年的时候，这趟列车在武昌与宜昌东之间运行线路发生了变化，不再走汉宜线， 而是改走汉丹、长荆、焦柳。2019年底的调图，此车升级为直达特快列车，车次变成了Z331/2/3/4次，车厢由25G型客车换成了25T型客车，最高运行时速从120公里提高到160公里，武昌与荆门之间又改走汉丹线和焦柳线，不再走长荆线。但是不久后由于疫情影响，这趟列车开行的时间并不太多。
2024年春运的时候，此车曾经以Z4331/2/3/4次列车开行过，恩施与成都之间改走渝利、成遂渝，那时候宜万铁路万州到凉雾段还处于中断状态。
2024年春运期间的Z4333次列车
2025年1月铁路调图，这趟运行深圳东与成都西之间的Z331/2/3/4次列车运行线路再度发生变化，走广深、京广、石长、焦柳、宜万、渝利、成遂渝，尽管宜万铁路万凉段已经恢复通车，但此车却没有走达万了，而现在成都与深圳之间还有一趟Z585/6/7/8次列车，只是在重庆与衡阳之间线路与Z331/2/3/4不同。
2025年的Z334次列车
