Le réseau ferroviaire de Melbourne est exploité par Metro Trains Melbourne en franchise du gouvernement de Victoria.
Le premier chemin de fer de la ville est ouvert en 1854, alors qu'en 1834 la ville elle-même n'existe pas.