Línan, sem var upphaflega kölluð Labin-línan (Rōhin-línan á japönsku), var byggð af Manchukuo National Railway á árunum 1932 og 1934 og opnuð opinberlega 1. september 1934. Harbin-Binjiang-hlutinn var upphaflega byggður af Norður-Mansjúríu járnbrautinni og var hluti af Binjiang línunni meðan hann var undir stjórn Manchukuo National Railway. Eftir innrás Sovétríkjanna í Manchúríu
Árið 1945 var það tekið yfir af sovéska hernum, og frá þeim tíma til 1955 var það rekið af Sino-Soviet China Changchun Railway. Eftir 1955 var það sameinað í Kína járnbrautir og endurnefnd Labin Railway, og er nú sameiginlega stjórnað af Harbin og Shenyang Railway Bureau.