前身为兰州至武昌的204/201、202/203次列车，自1987年4月1日起开行。其后于1990年4月1日延长至长沙站终到，上行由株洲站始发，车次并改为128/125、126/127次。1991年4月21日，128/125、126/127次列车延长至广州站始发终到，自此结束甘肃地区没有进穗列车的历史，亦加强了西北地区与中南地区的联系。1997年4月1日，配合中国铁路实行第一次大提速，128/125、126/127次列车改车次为328/325、326/327次。2000年10月21日，中国铁路实行第