Net als vrijwel alle stations aan de staatslijnen werd ook in Olst een standaardstation gebouwd. Gezien het lage inwoneraantal kwam hier een gebouw type 5e klasse, het kleinste ontwerp. Het gebouw is in 1899 vergroot. Tijdens de grote saneringsactie van de NS in de jaren zeventig, waarbij complete spoorlijnen werden ontdaan van overtollige bouwwerken, werd ook het stationsgebouw van Olst afgebroken. Het werd in 1975 vervangen door een abri.
De drie laatste Intercity's richting Roosendaal rijden in de late avond niet verder dan Nijmegen. De twee laatsten rijden zelfs niet verder dan Arnhem Centraal.
Ontwikkeling aantal reizigers
Het aantal door NS vervoerde reizigers (per gemiddelde werkdag) ontwikkelde zich sedert 2019 als volgt: