墨尔本于1835年正式建城。1840年全城人口有1万人,最早的城市移民来自英国向澳大利亚输送的囚徒。1850年,殖民者在墨尔本周边发现金矿,使其快速发展,来自世界各地的大批人口纷纷移民到此。
1901年至1927年,墨尔本曾经是澳大利亚的首都,长达26年之久,当时的墨尔本比悉尼要繁华。随着悉尼的日益繁荣,悉尼市民十分希望悉尼成为澳大利亚的首都。澳大利亚政府后来决定,在悉尼和墨尔本之间建造一个新的城市堪培拉,作为新首都。1927年,澳大利亚迁都堪培拉。