71次列车的前身为铜仁至广州的K9088/9085、K9086/9087次列车，自2010年3月21起开行，经渝怀、沪昆、京广线运行。2011年1月11日，配合宜万铁路全线开通，K9088/9085、K9086/9087次列车延长至达州站始发终到，经焦柳、鸦宜、宜万、达万线运行，同时车次改为K1096/1097、K1098/1095次。2012年7月1日，K1096/1097、K1098/1095次列车于株洲至石门县北段改经京广、石长线运行，单程比此前提速约10小时。2019年12月30日，K1