Didirikan oleh para pemukim dari koloni mahkota Inggris di Tanah Van Diemen pada tanggal 30 Agustus 1835, yang pada waktu itu adalah koloni New South Wales, kota itu didirikan sebagai permukiman Crown pada tahun 1837. Namanya "Melbourne" oleh Gubernur New South Wales, Sir Richard Bourke, untuk menghormati Perdana Menteri Inggris hari ini, William Lamb, 2nd Viscount Melbourne. Kota itu secara resmi dinyatakan sebagai kota oleh Ratu Victoria pada tahun 1847, yang kemudian menjadi ibu kota koloni Victoria yang baru didirikan pada tahun 1851. Selama demam emas Victoria pada tahun 1850 - an, emas itu diubah menjadi salah satu kota terbesar dan terkaya di dunia. Setelah federasi Australia pada tahun 1901, negeri itu menjadi tempat duduk sementara pemerintah hingga tahun 1927.
Siapa yang bernama Melbourne untuk menghormati?
Perdana Menteri Inggris hari ini, William Lamb, 2nd Viscount Melbourne