京广、衡柳线运行。2016年1月10日，配合娄邵铁路新线开通，K582/583、K584/581次列车于株洲至永州段改经沪昆、益湛线运行，桂林至柳州段改经衡柳线运行。2016年5月15日，K582/583、K584/581次列车于黎塘至永州段改经黎湛、益湛线运行。2017年1月5日，K582/583、K584/581次列车于黎塘至永州段改经湘桂、衡柳线运行。
列车编组.K582/583、K584/581次列车现使用配属南宁铁路局南宁车辆段的中国铁路25G型客车，列车满编