The Dundee and Newtyle Railway opened in 1831 and was the first railway in the north of Scotland. It was built to carry goods between Dundee and the fertile area known as Strathmore; this involved crossing the Sidlaw Hills, and was accomplished with three rope-worked inclined planes. Newtyle was simply a remote railhead, and the anticipated traffic volumes were not achieved, the inclines incurred heavy operating costs, and the railway never made money.

The Scottish Midland Junction Railway was authorised in 1845 to build a line from Perth to Forfar. Other companies obtained authorisation in the same year, and together they formed a route from central Scotland to Aberdeen. The SMJR opened its main line on 4 August 1848. Proposals to merge with other railways were rejected by Parliament at first, but in 1856 the SMJR merged with the Aberdeen Railway to form the Scottish North Eastern Railway. The SNER was itself absorbed into the larger Caledonian Railway in 1866. The original SMJR main line was now a small section of a main line from Carlisle and central Scotland to Aberdeen.