Victoria dinyatakan terpisah dari wilayah New South Wales dan menjadi koloni yang merdeka pada tahun 1851 setelah terjadi perburuan emas terbesar di dunia sejak tambang-tambang emas ditemukan di Ballarat dan kemudian di Bendigo.

Pada 1 Januari 1901, Victoria kembali menjadi wilayah di Persemakmuran Australia seperti layaknya wilayah-wilayah lain. Sebelum ibu negara Australia yang sekarang, Canberra, telah siap dibangunkan, Melbourne adalah ibu negara Australia tepatnya dari tahun 1901-1927.