快速列车，其前身为2001年7月1日开通的L601/602次临时旅客列车，该列车由广深铁路公司担当，是广深铁路公司第一班始发长途列车，同年10月21日转为图定，车次改为K457/458次，经京广铁路和广深铁路运行，并一度使用涂为广深铁路公司涂装的中国铁路25K型客车，后于2004年4月18日改为N721/722次列车，原车次得以留空。2007年4月18日，该列车的车次又改为N553/554次，2009年4月1日因全路快速列车车次调整而改为K9003/9004次列车。第二代K457/458次列车于2005