Den første delstrekningen mellom Sundsvall og Torpshammar var en smalsporet privatbane som ble tatt i bruk 1878. Samtidig ble den normalsporete mellom Östersund og Torpshammar bygget av staten, den ble innviet i 1879. 1881 ble forbindelsen til Norra stambanan ved Ånge ferdig, det var på dette tidspunktet den eneste jernbaneforbindelsen til Sydsverige. Strekningen mellom Trondheim og Östersund ble samtidig bygget av den svenske staten, den sto ferdig i 1882. 1885 ble den smalsporete delstrekningen kjøpt av staten, og året etter var den blitt ombygd til normalspor.