Strekningen Göteborg–Öxnered–Åmål–Kil var opprinnelig del av Bergslagsbanan, strekningen Mellerud–Kornsjø med sidelinje til Sunnanå havn var privatbane med navn Dalslandsbanan. Begge banene ble åpnet i 1879. Dalslandsbanan ble overtatt av Bergslagsbanan noen år før SJ overtok de private banestrekningene i Sverige i 1948.
I 1956 ble en søndre tilsving til BJ åpnet, slik at utenlandstogene til og fra Norge kunne kjøre direkte videre forbi utenom Mellerud mot Öxnered, og man slapp derfor den gamle nordre tilsving til Mellerud, hvor lokomotivet måtte flyttes til den andre enden av togsettet. I 1995-96 åpnet en ny, stor søndre tilsving som muliggjør raskere togforbindelse utenom Mellerud. I Trollhättan på BJ har store ombygninger funnet sted siden sist på 1990-tallet (ny hevebro) og i 2006 ble dobbeltsporetTrollhättan–Öxnered tatt i bruk, med ombygget stasjon i Öxnered. Et nytt høyhastighetsdobbeltspor mellom Göteborg og Öxnered ble påbegynt i 2006 og tatt i bruk i 2012, den nybygde strekningen er tilpasset en hastighet på 250 km/t.
For strekningen Öxnered-Kornsjø har det vært ytterligere planer om forbedring, men svenske Trafikverket planlegger ikke å gjøre noe før i 2025, da norske Bane Nor ikke har planer på å gjøre noe med Østfoldbanen. Gjennomsnittshastighet i 2009 er for Göteborg–Öxnered 95 km/t (140 km/t i 2012), Öxnered–Kornsjø 115 km/t og Kornsjø–Oslo 75 km/t .
.svg){kind=small}
