于2007年4月17日，运行于北京西站和福州站间，并在鹰潭换挂机车。开行初期，全程运行时间19小时36分，较同方向执行相同运价标准的K45/6次列车节省了近14个小时，创该次提速之最。该车甫一开行，即受到旅客热烈欢迎，之后亦一直保持火爆的态势。杭深铁路温福段开通后，北京铁路局曾于2010年2月组织开行D371/2次京福卧铺动车组列车，旋即被Z59/60次列车的高性价比逼停，但2011年7月京福间再次开行动车组列车，后来演变成G55/56次列车。2015年合福客运专线开通后，每日亦开行三对京福高速动车组列车。