Jalur ini, yang awalnya bernama Jalur Labin (Jalur Rōhin dalam bahasa Jepang), dibangun oleh Kereta Api Nasional Manchukuo antara tahun 1932 dan 1934, dan secara resmi dibuka pada 1 September 1934. Bagian Harbin-Binjiang awalnya dibangun oleh Kereta Api Manchuria Utara, dan saat berada di bawah manajemen Kereta Api Nasional Manchukuo, bagian ini adalah bagian dari Jalur Binjiang. Setelah invasi Soviet ke Manchuria
pada tahun 1945 diambil alih oleh Angkatan Darat Soviet, dan dari saat itu sampai tahun 1955 dioperasikan oleh Sino-Soviet China Changchun Railway. Setelah tahun 1955 itu digabungkan ke dalam China Railway dan berganti nama menjadi Labin Railway, dan sekarang bersama-sama dikelola oleh Harbin dan Shenyang Railway Biro.