Línan, sem var upphaflega kölluð Labin lína (Rōhin lína á 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
Eftir innrás Sovétríkjanna í Manchuria árið 1945 tók Sovétríkin yfir hana og frá þeim tíma til 1955 var hún rekin af Kína-Sovétríkjunum í Kína 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.