Melbourne zostało założone 8 czerwca 1835 wskroś grupę wolnych osadników wobec przywództwem Jana Batmana, do wnętrza przeciwieństwie aż do innych stolic Australii, które dawny spośród początku koloniami karnymi (wyjątkiem są podobnie Adelajda dodatkowo Perth). Odkrycie złota do wnętrza środkowej Wiktorii wewnątrz latach 50. XIX wieku zapoczątkowało gorączkę złota oraz Melbourne żwawo rosło jak największe gród portowe w środku regionie. W latach 80. XIX wieku Melbourne było drugim największym miastem Imperium Brytyjskiego plus było znane jak Marvellous Melbourne (Wspaniałe Melbourne). Dzisiaj Melbourne posiada największą liczbę budowli ery wiktoriańskiej na świecie po Londynie. Melbourne zostało pierwszą stolicą Federacji Australii 1 stycznia 1901 roku. Pierwszy związkowy parlament został nierozstrzygnięty 9 maja 1901. Melbourne pozostało siedzibą rządu plus stolicą aż do 9 maja 1927 jak otwarto parlament do wnętrza świeżo wybudowanej stolicy Canberra.
Melbourne było gospodarzem letnich Igrzysk Olimpijskich do wnętrza 1956 roku. Były owo pierwsze danie do wnętrza historii igrzyska przeprowadzone na południowej półkuli (jedyne kolejne odbyły się do wnętrza Sydney do wnętrza 2000 roku).