NSR var eid av nizamen av Hyderabad, men drevet under britisk kontroll. Det ble opprettet i forbindelse med at jernbanen mellom Bombay og Madras ble lagt gjennom staten Hyderabad og det var behov for tilknytning av hovedstaden Hyderabad til Great Indian Peninsula Railways linje. NSR åpnet for trafikk i 1874.