2006年7月1日，配合上海南站正式开通，1597/1598次列车改为上海南站始发终到。2007年4月18日，配合中国铁路第六次大提速，1597/1598次列车运行时间由23小时减至17小时。2009年4月1日，1597/1598次列车升级为快速列车，车次改为K759/760次。2013年12月28日，K759/760次列车于杭州枢纽改经沪昆绕行线运行，改停杭州站。2016年5月15日，K760次列车单向改为郴州站始发，但于次年1月5日起改回衡阳站始发。2020年7月1日，K759/7