Rødkærsbro station stod færdig i slutningen af juli i 1863. Det var strækningen fra Langå til Viborg, som nu var kommet til Rødkærsbro. Det var også jernbanen som gav navnet Rødkærsbro til byen. Inden at jernbanen blev anlagt var der kun få huse i området, men Rødkærsbro voksede herefter sig større. I 1890 begyndte man med at drøfte forskellige sidebaner til hovedbanen.

Det var ved disse drøftelser ideen til Kjellerup-Rødkærsbro banen kom frem. Men det var først i 1912, at banen stod færdig. Efter rigtig mange drøftelser siden 1890. Banen blev indviet d. 23 juli 1912. banens længde var kun 9,7 km. I 1924 blev banens længde udvidet, så den blev 35 km lang. Det var fordi man ville have banen helt til Silkeborg. Den sidste strækning blev indviet d. 1 august 1924. strækningen blev døbt Silkeborg-Kjellerup-Rødkærsbro, forkortelsen blev SKRJ. d. 1 april 1930 blev SKRJ hovedkontor flyttet fra Kjellerup til Silkeborg.

Nu var Rødkærsbro station en travl station, da man både havde trafik fra hovedbanen som var strækningen fra Langå til Viborg og nu fra sidebanen SKRJ. Storhedstiden sluttede i 1968, hvor man nedlage SKRJ. fordi sidebanen var blevet overflødig. I dag er der stadig tog drift på hovedbanen i Rødkærsbro, og stations bygningen er der også endnu i 2009. Bygningen bliver dog ikke brugt som en rigtig stations bygning, men står desværre og forfalder. Det er en skam, da denne bygning er en gammel flot bygning fra stationens storhedstid.