起码在维多利亚州居住了叄至䦉万年. 1788年，英国人在澳大利亚建立了第一个殖民地新南威尔士。根据英国的领土主张，当时的新南威尔士涵盖了除西澳大利亚（时称新荷兰）以外的整个澳洲大陆，后来的维多利亚因此也是新南威尔士的一部分。此后的数十年里从新南威尔士的悉尼和南边的范迪门斯地（今塔斯马尼亚）出发的殖民者逐渐开始在现在的维多利亚境内定居。1835年范迪门斯地殖民者创建了墨尔本，此地区开始成爲一个颇具规模的定居点，后来新南威尔士殖民政府将其划为“飞利浦地区”。1850年帝国国会通过《1850年澳洲诸地宪法法