Australian esihistoria
Varhaisimmat todisteet Australian asuttamisesta ovat ainakin 65 000 vuotta vanhoja.
Melbourne
Monista muista Australian suurista kaupungeista poiketen Melbourne ei ollut alun perin vankilasiirtokunta. Kaupungin perustivat John Batmanin ja John Pascoe Fawknerin johtamat siirtolaiset vuonna 1835. He saapuivat Van Diemenin maasta (nyk. Tasmania), jonka laidunmaat oli jo suurimmaksi osaksi otettu käyttöön, ja asettuivat Port Phillipin lahdelle suojaisan luonnonsataman ja laitumeksi kelpaavan maan houkuttelemina. Siirtolaiset päättivät perustaa kylän noin 10 kilometrin päähän Yarrajoen suulta. Vuonna 1836 kylässä oli jo 13 rakennusta, 142 miestä, 35 naista, 26 900 lammasta, 57 hevosta ja satapäinen nautakarja. Vuonna 1837 Uuden Etelä-Walesin kuvernööri Sir Richard Bourke nimesi kaupungin Melbourneksi Yhdistyneen kuningaskunnan pääministerin lordi Melbournen kunniaksi.