Utover første halvdel av 1900-tallet vokste byen jevnt. Da Melbourne avholdt Sommer-OL i 1956 var det første gang de Olympiske leker ble avholdt på den sørlige halvkule.