铁路于2000年10月21日实施第三次大提速后，其等级被调整为普通旅客快车，车次使用1686/1687、1688/1685次。2004年4月18日，中国铁路开始第五次大提速，贵阳至广州的1686/1687、1688/1685次列车在新运行图中新图升级为快速列车，车次变更为K64/65、K66/63次，其运行路径也由原经黔桂线改为经湘黔线、京广线运行，这比原经路节省109公里，全程时间压缩近21小时。在2007年春运期间，列车亦曾延长至始发及终到。2017年4月16日起，由于持续受到贵广高铁的影响，K64