Melbournes første jernbanestrekning åpnet i 1854, bare 20 år etter grunnleggelsen av Melbourne. Nettverket ble utvidet med flere nye linjer til de nye forstedene og nådde sin største utstrekning i 1900-årene. Elektrifiseringen av nettverket begynte i 1919.