Хәҙерге Мельбурн урынында борон австралий аборигендары, атап әйткәндә, банаронг, вурунджери, ватаронг ҡәбиләләре йәшәгән. Хәҙер ҙә ҡала ерле халыҡ өсөн мөһим үҙәк булып ҡала. Мельбурнда Австралияның 20 мең самаһы ерле халҡы вәкиле йәшәй (ҡала халҡының 0,6 проценты).