NS fue fundada en 1938 cuando las dos compañías ferroviarias neerlandesas más importantes (la "Hollandsche IJzeren Spoorweg-Maatschappi" o HSM y la "Maatschappij tot Exploitatie van Staatsspoorwegen" o SS) se fusionaron legalmente.