Željeznička pruga izgrađena je do Slavonskoga Broda (tada Brod na Savi) 1878. iz smjera Vinkovaca i Dalja, a 1889. produžena do Nove Gradiške u smjeru Zagreba; 1879. izgrađen je željezničko-cestovni most preko Save prema Bosanskome Brodu, odakle je vodila uskotračna pruga prema Zenici i dalje prema Sarajevu (1882) i Metkoviću (1891) (novi željeznički most izgrađen je 1961., a bio je u uporabi do Domovinskoga rata). Zajedno s prvom prugom, u Slavonskome Brodu pušten je u promet i kolodvor te prijamna putnička zgrada 1878. Zbog porasta prometa u gradu početkom XX. st., kolodvorska je zgrada već tada postala neodgovarajuća, a tijekom II. svj. rata je zajedno s obližnjom Prvom jugoslavenskom tvornicom vagona, strojeva i mostova Brod na Savi (→ Đuro Đaković grupa) i drugom željezničkom infrastrukturom potpuno devastirana savezničkim bombardiranjem. Nova, suvremena kolodvorska zgrada izgrađena je 1977., a peronska nadstrešnica 2014. Godine 2017. iz kolodvora je otpremljeno 408 606 putnika.