Østfoldbanen ble vedtatt i 1873 med både en vestre og østre linje, men Vestre linje ble åpnet først, i 1879, og Østre linje i 1882. Vestre linje har alltid vært regnet som den viktigste av de to, og har derfor blitt modernisert først. Således ble Vestre linje forsterket i 1920-årene til å tåle de tyngste togene i Norge (unntatt Ofotbanen), ble elektrifisert i 1939–1940, fjernstyrt i 1972–1974 og fikk dobbeltspor Ski – Sandbukta 1993–1996 og Rygge-Haug i 2000. Østre linje ble forsterket og elektrifisert i 1958, men har ikke noe dobbeltspor.