Die nedersetting is in 1835 deur 'n groep koloniste uit Tasmanië op die oewers van die Yarra-rivier gestig. In 1842 word dit as 'n stad geproklameer.
Melbourne is 'n multikulturele stad wat mense van orals oor die wêreld verwelkom. Dit is bekend vir sy tremme. Die stad het ook verskeie groot parke en 'n paar strande.