Мельбурн 1835 йылда Ярра йылғаһы буйында үҙ ирке менән килеп төпләнгән кешеләр тарафынан ауыл хужалығы биләмәһе сифатында нигеҙләнә (Австралияла европалыларҙың беренсе торамаһы барлыҡҡа килгәндән һуң 47 йыл үткәс). Штатта башланған алтын биҙгәге арҡаһында ҡала тиҙ арала метрополияға әүерелә һәм 1865 йылға Австралияның иң эре һәм мөһим ҡалаһы була, ләкин XX быуат башына беренселек Сиднейға күсә.