前身.沈阳－山海关铁路的历史可以追溯到19世纪末和20世纪初。由于日本开始向朝鲜半岛扩张，沙俄开始修建西伯利亚铁路，为加强对东北地区的控制，清廷要求李鸿章“妥筹”关东铁路。1890年11月，李鸿章在结束了现场勘测后，向清廷建议从古冶继续向东修建至盛京、吉林的铁路，后得到海军衙门的同意。第二次勘测结束后，新路的走向被确定为出山海关，经锦州、新民至沈阳，再到吉林。新线的计划在1891年3月13日获批。然而，关东铁路的修建却是一波三折。由于甲午战争和八国联军之役，铁路的建造被多次打断