Fra den første bosetningen var området rundt Melbourne kjent som Port Phillip District, en lokalstyrt del av New South Wales. I 1851 utskilte britiske myndigheter Victoria fra New South Wales og opprettet den som en egen koloni.