Frühgeschichte
Victoria war Schauplatz zahlreicher vulkanischer Aktivitäten, die vor 40 Millionen Jahren begannen. Die westlichen Vulkanebenen, die 10 % des Bundesstaates ausmachen, sind die drittgrößten Vulkanebenen der Welt. Die meisten dieser Ebenen sind vor etwa sechs Millionen Jahren entstanden. Es gibt etwa 400 Vulkane auf den Ebenen.
Es ist nicht genau bekannt, wann genau sich Menschen in Victoria niedergelassen haben. Eine Stätte in der Nähe von Keilor weist auf australische Ureinwohner hin, die vor mehr als 31.000 Jahren in der Nähe des Maribyrnong-Flusses lebten. Victoria war eines der am dichtesten besiedelten Gebiete Australiens. Die Aborigines nutzten die Feuerstäbchen-Farming, um die Vulkanebenen regelmäßig abzubrennen, und sie wurden zu einigen der größten Grasebenen der Welt. Dies förderte eine große Anzahl von Tieren wie Kängurus und Wallabys. Die Kulin-Föderation war eine große Sprachgruppe, die auf den Ebenen lebte und das Volk der Watha-, Boon-, Woi-, Daung- und Djadja-Würmer umfasste. Zu den anderen Gruppen in Victoria gehörten die Jari Jari, Ladji Ladji, Wemba Wemba, Wergaia, Jardwadjali, Gunnai, Waywurru und die Taungurung. In den Flüssen, Bächen und Feuchtgebieten hatten die Aborigines große Fischreusen gebaut, um sowohl Fische als auch Aale zu fangen. In den Feuchtgebieten des Yarra-Flusses hatten einige dieser Fallen etwa 122 cm (4 ft) hohe Steinmauern.
Europäische Siedlung
Erste Versuche
Innerhalb von zehn Jahren nach der britischen Ansiedlung in Sydney im Jahr 1788 begannen Entdecker, die Küste von Victoria zu erforschen. Die erste Siedlung in Victoria befand sich in Sorrento, direkt am Eingang von Port Phillip Bay. Eine kleine Gruppe von 51 Soldaten, 308 Sträflingen, 17 freien Siedlern, 12 Beamten, einem Missionar und seiner Frau, angeführt von Leutnant-Gouverneur David Collins, errichtete Ende 1803 ein Lager. Sie waren aus England gekommen, um eine Kolonie zu errichten, weil die britische Regierung befürchtete, dass die Franzosen versuchen könnten, das Gebiet für sich zu beanspruchen. Es gelang ihnen jedoch nicht, Wasser zu finden, und sie gaben die Siedlung innerhalb von sechs Wochen auf. Sie zogen weiter nach Süden und begannen mit der Besiedlung von Hobart in Tasmanien. Während sie in Sorrento waren, entkam ein Sträfling namens William Buckley. Er lebte bei Stämmen der Aborigines, bis er bei der Besiedlung Melbournes 1835 wieder mit Europäern zusammentraf. Am 12. Dezember 1826 versuchten Kapitän Samuel Wright, Lieutenant Burchill, der Entdecker William Hovell und 21 Sträflinge, in der Nähe von Corinella in der Westernport Bay eine Siedlung zu gründen. Dies war ebenfalls erfolglos, und die Gruppe kehrte am 19. Februar 1828 nach Sydney zurück.
Obwohl die beiden offiziellen Versuche, sich in Victoria niederzulassen, gescheitert waren, gab es eine Reihe inoffizieller Siedlungen entlang der Küste. Ab 1820 lebten kleine Gruppen von Menschen an verschiedenen Orten entlang der Südküste, darunter auch auf Phillip Island. Sie jagten Robben und Südliche Glattwale. Die Launceston Fishing Company hatte eine Basis in der Portland Bay. Diese Jäger standen oft in Konflikt mit den Aborigine-Gemeinschaften. Die Europäer fingen oft Aborigine-Frauen, um sie als Sklaven und zum Sex zu benutzen. Edward Henty zog nach Portland Bay und begann im Dezember 1834 mit der Schafzucht. Diese Siedlungen waren gegen das Gesetz, da die britische Regierung versuchte, die Siedlungsgebiete einzuschränken. Sie argumentierten, dass sie nicht in der Lage seien, abgelegene und isolierte Siedlungen zu unterstützen. Wiederholte Anträge auf offizielle Erlaubnis, sich in Victoria niederzulassen, wurden von der Regierung abgelehnt.
John Batman
1835 gründete eine Gruppe von Siedlern, Farmern und Regierungsbeamten aus Tasmanien die Port Phillip Association. Unter der Leitung von John Batman, der von William Hovell von den Grasebenen gehört hatte, beschloss die Gruppe, die britische Regierung zu ignorieren und Schafherden nach Victoria zu verlegen. Batman landete am 29. Mai 1835 in Indented Head, Victoria. Er begann, Port Phillip Bay zu erkunden. Am 6. Juni 1835 traf er sich mit den Anführern der Aborigines in der Nähe des Merri Creek und schloss einen Vertrag. In diesem Vertrag stimmten die Aborigines zu, Batman zu erlauben, ihr Land für seine Schafe zu nutzen. Im Gegenzug könnten sie weiterhin auf dem Land bleiben, sie würden mit Nahrung und Gütern versorgt und erhielten Schutz von anderen Europäern. Dies war der einzige Vertrag, der je mit den australischen Aborigines geschlossen wurde. Am 26. August 1835 erklärte der Gouverneur von Neusüdwales, Sir Richard Bourke, dass der Vertrag gegen das Gesetz verstoße. Das Land gehörte der Krone und gehörte nicht den Aborigines.
Ende 1835 änderte die britische Regierung ihre Siedlungspolitik in Ostaustralien. Die Menschen durften weite Teile des Landes zur Schafzucht nutzen. Wenn die Menschen eine Gebühr von 10 Pfund zahlten, konnten sie sich niederlassen, wo immer sie wollten. Diese Farmer wurden als "Hausbesetzer" bekannt, da sie auf dem Land "saßen", das ihnen nicht gehörte. Die Auswirkung dieser neuen Politik bedeutete, dass zwischen 1835 und 1838 mehr Land besiedelt wurde als seit 1788. Dies wurde als die schnellste Landbesetzung in der Geschichte beschrieben. Bis 1849 hatten nur 1019 Besetzer 17,7 Millionen Hektar Land übernommen.
Die Auswirkungen der schnellen Landbesetzung hatten schreckliche Folgen für die viktorianischen Aborigines. Die Besetzer brachten ihre Schafe auf das Grasland, das einst die Hauptnahrungsquelle der Aborigines gewesen war. Die Besetzer errichteten ihre Farmen in der Nähe der Wasserlöcher und Bäche, an denen die Aborigines seit Tausenden von Jahren ihr Lager aufgeschlagen hatten. Die Aborigines begannen, Schafe zu töten, um sie zu essen, und versuchten, die Menschen daran zu hindern, ihr Land zu nehmen. Die frühen Siedler versuchten, die Aborigines von ihrem Land zu vertreiben. Manchmal wurden sie verjagt, manchmal wurden sie ermordet. So wurden beispielsweise am Murdering Creek in der Nähe von Camperdown 35-40 Männer, Frauen und Kinder vom Manager der Glenorminston Station, Frederick Taylor, und mehreren seiner Farmarbeiter erschossen.
Gold
Am 28. Juni 1851 wurde in Victoria bei Clunes Gold gefunden. Mit weiteren Funden in Ballarat, Bendigo und Castlemaine kam es zu einem enormen Anstieg der Bevölkerung, da die Menschen aus der ganzen Welt kamen.