Tidig historia
Victoria var platsen för mycket vulkanisk aktivitet som började för 40 miljoner år sedan. De västra vulkaniska slätterna, som täcker 10 % av delstaten, är de tredje största vulkaniska slätterna i världen. De flesta av slätterna bildades för cirka sex miljoner år sedan. Det finns cirka 400 vulkaner på slätterna.
Det är okänt exakt när människorna bosatte sig i Victoria. På en plats nära Keilor finns bevis för att australiska aboriginer bodde vid Maribyrnongfloden för mer än 31 000 år sedan. Victoria var ett av de mest befolkade områdena i Australien. Aboriginerna använde sig av eldsticka för att bränna de vulkaniska slätterna regelbundet, och de blev några av de största grässlätterna i världen. Detta gav stöd åt ett stort antal djur som känguruer och wallabies. Kulinfederationen var en stor språkgrupp som bodde på slätterna och omfattade folkgrupperna Watha wurrung, Boon wurrung, Woi wurrung, Daung wurrung och Djadja wurrung. Andra grupper i Victoria var Jari Jari, Ladji Ladji, Wemba Wemba, Wergaia, Jardwadjali, Gunnai, Waywurru och Taungurung. I floder, bäckar och våtmarker hade aboriginerna byggt stora fiskfällor för att fånga både fisk och ål. I Yarra-flodens våtmarker hade vissa av dessa fällor stenväggar som var cirka 122 cm höga.
Europeisk bosättning
Första försöken
Inom tio år efter den brittiska bosättningen i Sydney 1788 började upptäcktsresanden undersöka Victorias kust. Den första bosättningen i Victoria skedde i Sorrento, strax innanför inloppet till Port Phillip Bay. En liten grupp bestående av 51 soldater, 308 fångar, 17 fria bosättare, 12 tjänstemän, en missionär och hans fru, ledda av guvernörslöjtnant David Collins, slog läger i slutet av 1803. De hade kommit från England för att upprätta en koloni eftersom den brittiska regeringen var orolig för att fransmännen skulle försöka göra anspråk på området. De kunde dock inte hitta vatten och gav upp bosättningen inom sex veckor. De åkte längre söderut och påbörjade bosättningen av Hobart, Tasmanien. Under tiden i Sorrento rymde en fånge vid namn William Buckley. Han levde med aboriginska stammar tills han återigen mötte européer när Melbourne bosattes 1835. Den 12 december 1826 försökte kapten Samuel Wright, löjtnant Burchill, upptäcktsresanden William Hovell och 21 fångar att starta en bosättning nära Corinella i Westernport Bay. Även detta misslyckades och gruppen återvände till Sydney den 19 februari 1828.
Även om de två officiella försöken att bosätta sig i Victoria hade misslyckats fanns det ett antal inofficiella bosättningar längs kusten. Från 1820 bodde små grupper av människor på olika platser längs sydkusten, bland annat på Phillip Island. De jagade sälar och Southern Right Whales. Launceston Fishing Company hade en bas vid Portland Bay. Dessa jägare var ofta i konflikt med aboriginska samhällen. Européerna tillfångatog ofta aboriginska kvinnor för att använda dem som slavar och för sex. Edward Henty flyttade till Portland Bay och började bedriva fårskötsel i december 1834. Dessa bosättningar var olagliga eftersom den brittiska regeringen försökte begränsa bosättningsområdena. De hävdade att de inte hade möjlighet att ge stöd till avlägsna och isolerade bosättningar. Upprepade förfrågningar om officiellt tillstånd att bosätta sig i Victoria avslogs av regeringen.
John Batman
År 1835 bildade en grupp bosättare, jordbrukare och regeringstjänstemän från Tasmanien Port Phillip Association. Under ledning av John Batman, som hade hört talas om grässlätterna av William Hovell, beslutade gruppen att ignorera den brittiska regeringen och flytta fårflockar till Victoria. Batman landade vid Indented Head i Victoria den 29 maj 1835. Han började utforska Port Phillip Bay. Den 6 juni 1835 träffade han aboriginska ledare nära Merri Creek och slöt ett avtal. Enligt detta avtal gick aboriginerna med på att låta Batman använda deras mark för sina får. I gengäld kunde de fortsätta att bo på marken, de skulle få mat och varor och de skulle få skydd mot andra européer. Detta var det enda avtal som någonsin ingicks med de australiensiska aboriginerna. Den 26 augusti 1835 sade guvernören i New South Wales, Sir Richard Bourke, att fördraget var olagligt. Marken tillhörde kronan och inte aboriginerna.
I slutet av 1835 ändrade den brittiska regeringen sin politik för bosättning i östra Australien. Människor fick tillåtelse att använda stora delar av landet för fårskötsel. Om folk betalade en avgift på 10 pund fick de bosätta sig var de ville. Dessa jordbrukare blev kända som "squatters", eftersom de "satt" på marken, som de inte ägde. Effekten av denna nya politik innebar att det mellan 1835 och 1838 bosattes mer mark än vad som hade skett sedan 1788. Det har beskrivits som historiens snabbaste markockupation. År 1849 hade endast 1019 ockupanter tagit över 17,7 miljoner hektar mark.
Effekten av den snabba markockupationen fick fruktansvärda konsekvenser för de viktorianska aboriginerna. Squatters flyttade sina får till de gräsmarker som en gång i tiden hade varit aboriginernas huvudsakliga födokälla. De byggde sina gårdar nära vattenhål och bäckar där aboriginerna hade slagit läger i tusentals år. Aboriginerna började döda får för att äta och försökte hindra människor från att ta deras mark. De tidiga bosättarna försökte förflytta aboriginerna från landet. Ibland jagades de bort och ibland mördades de. Vid Murdering Creek, nära Camperdown, sköts till exempel 35-40 män, kvinnor och barn ihjäl av förvaltaren av Glenorminston Station, Frederick Taylor och flera av hans jordbruksarbetare.
Guld
Guld hittades i Victoria i Clunes den 28 juni 1851. Med ytterligare fyndigheter i Ballarat, Bendigo och Castlemaine ökade befolkningen enormt eftersom folk kom från hela världen.
