The class N was a 2-8-2 goods locomotive with a low axle load for use on branch lines. It was developed from the class K 2-8-0 and used many parts from this. As there were plans to convert the Australian broad gauge network to standard gauge in the future, the locomotives had to be built in a way that they could been re-gauged later. As the Belpaire firebox of the K was mounted between the frames, the N received a longer high-pitched boiler whose firebox was located above the new trailing axle. This had the additional advantage that the firebox could now be built wider, what increased power.
The first batch of 20 was built between 1925 and 1928 in the railway's own workshops at Newport. In 1927, N 110 received a trailing truck booster. Although it remained the only class member with a booster and the booster was removed in 1944, the larger class X was built with boosters. Ten more were built in 1930 and 1931 of which the last three had Witte smoke deflectors. Starting in 1936, the class was rebuilt with modified front ends, which reduced the back pressure and increased power. In this process, the 27 other class members were fitted with larger smoke deflectors.
After World War II, more were built by North British in the UK which had a revised boiler with thermic syphons and a combustion chamber. A total of 50 were completed in 1949 and 1950. Another order for 20 was cancelled in 1951 after only three completed, bringing the total number to 83. In the same year, ten were sold to South Australian Railways which became class 750. There they were less popular with crews due to their small cabs.
Of the 73 remaining VR locomotives, 36 were converted to burn oil from 1951. The introduction of diesel-electrics from 1955 meant that the class was mostly used for shunting or to assist in wheat trains in the following years. A conversion to standard gauge never happened, as the class was already being withdrawn in 1962 when the first major standard gauge line was being opened. One locomotive each is being preserved in both states. N 432 is on display at Newport, while SAR 752 can be found at Port Adelaide.