起，中国铁道部调整列车运行图，为充分优化运力资源配置，提高运输效率，广州铁路集团对进出海南岛旅客列车进行了重大调整。其中K511/K512次列车缩短至海口站始发终到。2013年12月29日起，K511/512次在茂名东至湛江西段改为经由新建成通车的茂湛铁路运行，从而撤销在原区间中使用的K513/514次车次。2014年10月20日起，K511/512次列车在向塘至韶关东段改经京九铁路和赣韶铁路运行，但次年7月1日又恢复原有径路。2018年2月1日，配合茂湛铁路电气化改造工程，K511/512次列