K559/558、K560/557列車是中國鐵路從陜西北部城市延安到華東、中央直轄市上海運行的一對高速客運列車，于2007年4月18日出發(fā)，由西安鐵路局西安客運團上海車隊負責客運任務，是延安開通的第一輛入境上海列車。

列車使用25G型客車，沿包西鐵路、隴海鐵路、京滬鐵路運行，跨越陜西、河南、安徽、江蘇、上海四省一市，全程1835公里。其中延安站至上海站運行24小時23分，使用車次為K559/558次；上海站至延安站運行24小時25分，使用車次為K560/557次。列車的開行拓寬了中共革命圣地與長江三角洲的溝通渠道，對于深入推進西部大開發(fā)及“紅色旅游”、加快延安和陜西經(jīng)濟社會發(fā)展具有重要意義。

2006年，經(jīng)發(fā)改委、鐵道部和陜西省政府批準，包西鐵路從張橋至延安、延安至大保當共561公里開始進行復線建設。其中延安火車站改造工程作為建設項目的一部分，于2007年4月18日正式投入使用，新火車站由原4條到發(fā)線增加至9條，由單站臺、單通道增加至三站臺、三通道；同時站房建筑面積達2．39萬平方米，最高可容納旅客3000人，具備了新增開行列車的能力。而隨著西部大開發(fā)戰(zhàn)略的不斷深入，延安已經(jīng)成為陜西省經(jīng)濟增長最快的財富板塊之一。為更好地適應延安經(jīng)濟社會的發(fā)展需要，適應紅色旅游的開展需要，以及適應中共革命老區(qū)民眾快速增長的物質(zhì)文化生活需要，鐵道部在全國上百座城市都在爭取開通直達進滬列車的情況下，克服了運力緊張的困難條件而對延安實施特殊照顧，優(yōu)先批準西安鐵路局增開延安至上海的K559/558、K560/557次列車。

從2007年4月18日起，在中國鐵路第六次大面積提速調(diào)整中，K559/558、K560/557次列車正式開行，這是繼2005年7月1日開行延安至北京西的T43/44次列車之后，陜北革命老區(qū)開往華東地區(qū)的首列跨局直通旅客列車。 列車全程途經(jīng)陜西、河南、安徽、江蘇、上海五省市，沿途在西安、鄭州、南京、上海等17個大中型城市?？?，從而使200余萬延安市民得以實現(xiàn)一日之內(nèi)通江達海。

2011年1月13日起，K559/558、K560/557次列車更換為25G型DC600V機車直供電車底。原車底用于更換連云港東寶雞至的1148/1149、1150/1147次列車

K559/558、K560/557次列車使用DC600V機車直供電帶集便器的25G型客車車底，‘配屬于西安鐵路局西安車輛段，采取18節(jié)車廂編組，其中硬臥車9輛、硬座車7輛、軟臥車及餐車各1輛。車底同時套跑西安至延安的K8161/8162次列車，具體執(zhí)行為：西安開K8162次至延安→延安開K559/558次至上海→上海開K560/557次至延安→延安開K8161次至西安。

K559/558、K560/557次列車由西安鐵路局使用西安機務段的和諧3D型電力機車擔當延安至上海間機務交路，由西安機務段、上海鐵路局徐州機務段、上海機務段跨局輪乘，三段機車乘務員分別在徐州站、南京站更替；西安機務段機車乘務員在西安站換班。