Y509次列车是从
北京开往
秦皇岛的空调旅游列车。追溯该列车的历史， 还得从2000年10月21日中国铁路第三次大提速说起，本次列车开行初期根据客流情况作为临客旅游列车开行，当时还未纳入图定列车当中。本次列车开行初期的车底以及编组已经无法考证。
Y509次列车是从北京开往秦皇岛的空调旅游列车。追溯该列车的历史， 还得从2000年10月21日中国铁路第三次大提速说起，本次列车开行初期根据客流情况作为临客旅游列车开行，当时还未纳入图定列车当中。本次列车开行初期的车底以及编组已经无法考证。
2001年7月1日，全国列车实行新的列车运行图，在暑运期间，旅游黄金线北京——北戴河每天保持在10对以上，实现“公交化”。其中就有北京-秦皇岛的Y509/Y510次列车。
2003年-2006年期间，Y509/Y510次列车车次改为T509/T520次，原Y509/Y510次列车车次得以保留开行其他列车。2006年7月1日期，北京到秦皇岛的T509/T510次列车改成Y509/Y510次列车，沿用至今。
2008年春运期间，自2008年1月13日起，原有
临时旅游列车北京—秦皇岛间Y509/510次列车变更列车编组，同时启用春运的运输时刻。此时列车编组为：机后+KD+4RZ24+10YZ25G，有时加挂行李或者硬卧一节。
2010年11月15日起，由于北戴河站、秦皇岛站改造施工，北京到秦皇岛的Y509/Y510次，取消北戴河站、秦皇岛站客运业务，Y509/10次列车由秦皇岛站改为龙家营站始发终到办理客运业务。
2015年4月20日起，北京站到秦皇岛站间的Y509/Y510次列车更换列车车底，全列改为BSP车底，编组信息为：机后+KD25K+10RZ25T+4RW25T。本务有时为京局京段DF11Z，有时为京局京段DF11G。
2015年-2017年春运期间，北京到秦皇岛的Y509/Y510次列车停运，利用停运期间，车底支援春运临客，继续发光发热。近几年暑运期间，由于夏季北戴河是旅游旺季，北京到秦皇岛的Y509/Y510次列车在暑运期间会停运，会加开北京到北戴河之间的T5695/6/7/8/9/0，以及北京到北戴河的D4515/6/7/8次，以及北京到秦皇岛的D4519/20次。