Arbetet påbörjades 1992 och banan invigdes 1997. För projektet berörda kommuner, Södermanlands läns landsting och Länstrafiken Sörmland AB, bildade ett särskilt bolag, Svealandsbanan AB (SB). Sträckan Södertälje–Eskilstuna byggdes i huvudsak i ny sträckning. Banan finansierades dels med statliga medel, dels av SB, som är huvudman för trafiken.