Das Gebiet von Melbourne wurde zuerst 1835 von Tasmanien aus besiedelt, die Niederlassung 1837 nach dem damaligen britischen Premierminister William Lamb, Viscount Melbourne (* 1779, † 1848), benannt. Durch die Goldfunde um die Jahrhundertmitte und den Export von Wolle und Talk wuchs die Siedlung rasch; 1842 wurde sie Stadt,