Linja, jonka alkuperäinen nimi oli Labin-linja (japaniaksi Rōhin-linja), rakennettiin Manchukuon kansallisella rautatieyhtiöllä vuosina 1932-1934, ja se avattiin virallisesti 1. syyskuuta 1934. Harbin-Binjiangin osa rakennettiin alun perin Pohjois-Manschurian rautatiellä, ja kun se oli Manchukuon kansallisen rautatien hallinnassa, se oli osa Binjiang-linjaa. Neuvostoliiton hyökkäyksen jälkeen Mantsuriassa
Vuonna 1945 se otettiin Neuvostoliiton armeijan haltuun, ja siitä lähtien vuoteen 1955 asti sitä käytti Kiinan-neuvostoliiton Kiinan Changchunin rautatie. Vuonna 1955 se yhdistettiin Kiinan rautatieyhtiöön ja nimettiin uudelleen Labin Rautatieyhtiöksi, ja sitä hallinnoivat nyt yhdessä Harbinin ja Shenyangin rautatievirastot.