In 1839 reed de eerste stoomtrein in Nederland, tussen Amsterdam en Haarlem. Geleidelijk werden er meer spoorwegen aangelegd.
In 1865 werd het station Staatsspoor (SS) aangelegd. Op dit station kwamen de treinen aan van en naar Zutphen en Zwolle.
Het gebouwtje was eenvoudig en van hout gebouwd. Dat was nodig omdat het snel afgebroken moest kunnen worden als er een oorlog zou dreigen. Vanuit de stad moest er dan een vrij schootsveld zijn: er mochten geen obstakels zijn waar vijanden zich konden verschuilen.
Deventer had ook een verbinding voor de Hollandse IJzeren Spoorweg Maatschappij (HIJSM). Die hadden een eigen station bij het huidige viaduct van de Brinkgreverweg.