West Highland Railway ble bygget til Fort William men det ble forsinkelser på den videre strekningen, fra Fort William til Mallaig, på grunn av manglende statlige bevilgninger. Når pengene ble bevilget i 1896 var entreprenøren og arbeiderne, som hadde bygget jernbanen så langt, flyttet sørover. Det var Robert McAlpine & Sons og ingeniørene i Simpson & Wilson som overtok arbeidet.