De eerste Nederlandse spoorweg tussen Amsterdam en Haarlem wordt in 1839 geopend. Hierdoor kan men in slechts 25 minuten tussen de twee steden reizen. Niet lang na de aanleg van de eerste spoorweg volgt een tweede van Amsterdam via Utrecht en Arnhem naar Duitsland. Deze spoorlijn heet de Rhijnspoorweg. Speciaal voor deze treinverbinding wordt in 1843 een eerste station in Utrecht geopend.

In 1874 volgt de Oosterspoorweg van Amsterdam naar het oosten van Nederland. De lijn wordt aangelegd door de Hollandsche IJzeren Spoorweg-Maatschappij. Het traject tussen Amsterdam en Amersfoort, dat ook wel de ‘Gooilijn’ wordt genoemd, wordt op 10 juni 1874 geopend. Ditzelfde jaar wordt ook de zijtak van Hilversum naar Utrecht Maliebaan en Utrecht Lunetten in gebruik genomen. Bij de opening van het eerste gedeelte van de lijn in 1874 komen er ook stations in Weesp, Naarden-Bussum, Hilversum en Baarn. Het tweede traject tussen Amersfoort en Zutphen volgt in 1876.