54/451次列车的前身是乌鲁木齐至成都的114/111、112/113次直通旅客快车。1997年4月1日，中国铁路实行第一次大提速，114/111、112/113次列车更改车次为314/311、312/313次，同时列车于宝鸡至武威段改经宝中、包兰、干武线运行。2000年10月21日，中国铁路实行第三次大提速，314/311、312/313次列车更改车次为1014/1011、1012/1013次。2007年4月18日，中国铁路实行第六次大提速，K452/453、K454/451次列车升级为快速列车，车