K511/k512次从上海松江到海口的列车，是
中国铁路运行于上海至海南
海口之间的
快速旅客列车，于2007年4月18日起自正式开行，现由
广州铁路集团长沙客运段负责客运任务。列车使用
25G型客车，沿
沪昆铁路、京广铁路、
广茂铁路、
茂湛铁路、
粤海铁路（含
轮渡）运行，行程2358公里，途经上海、浙江、江西、广东、海南共4省1市，跨越
琼州海峡，是
海南岛连接
中国东部的首趟直通列车。其中
上海松江站至
海口站运行35小时43分，使用车次为K511次；海口站至上海松江站运行36小时26分，使用车次为K512次。列车的开行标志着海南立体交通运输体系的进一步提升，并将推动海南西部沿线市县的开发开放。
K511/512次列车的前身为原上海至广州间运行的49/50次特快列车，后来更改车次为K47/48次，是沪广之间的老牌列车。2007年，历经19个月的
海南西环铁路扩能提速改造完成，成为国家I级干线，运行速度从原来的最高80km/h提升至120～160km/h，线路距离从原来的390公里缩至363公里，列车运行速度大大提升，运行时间也大大缩短。为此该线路被纳入了全国铁路第六次大面积提速调图的计划。4月18日，广州铁路集团同时开行了由三亚前往北京、上海、广州三地的三进列车，从此结束了三亚与内地铁路不通的历史，标志着海南铁路从此步入准高速先进铁路的行列。其中三亚至上海南由原广州至上海南的K47/48次列车延长，车次改为K511/514、K512/513次，同时，K48次由广州、K47次由上海南停运。K512/513次由三亚自4月18日、K511/514次由上海南自4月19日起按新时刻运行。
2012年7月1日零时起，中国铁道部调整列车运行图，为充分优化运力资源配置，提高运输效率，广州铁路集团对进出海南岛旅客列车进行了重大调整。其中原上海南至三亚的K511/K512次列车从7月1日起更改运行区段为上海南至海口。
2013年12月26日，我国西部沿海高铁首段——
茂湛铁路于12月28日正式开通运营。茂湛铁路投入运营后， T202次（三亚至北京西）、K408次（海口至长沙）、K512次（海口至上海南）、K1122次（海口至哈尔滨）、K1168次（海口至西安）5趟进出海南列车将改由该线路运行，茂湛铁路今后将构成粤西与珠江三角洲地区的快速客货运干线。
2014年10月20日起，K511/2次列车在向塘至韶关东段改经
京九铁路和
赣韶铁路运行。