Storia antica
Victoria è stata la scena di molta attività vulcanica iniziata 40 milioni di anni fa. Le pianure vulcaniche occidentali che coprono il 10% dello stato sono le terze pianure vulcaniche più grandi del mondo. La maggior parte delle pianure si è formata circa sei milioni di anni fa. Ci sono circa 400 vulcani nelle pianure.
Non si sa esattamente quando gli esseri umani si insediarono nel Victoria. Un sito vicino a Keilor ha prove di aborigeni australiani che vivevano vicino al fiume Maribyrnong più di 31.000 anni fa. Il Victoria era una delle aree più popolate dell'Australia. Gli aborigeni usavano il fuoco per bruciare regolarmente le pianure vulcaniche, che divennero alcune delle più grandi pianure erbose del mondo. Questo sostenne un gran numero di animali come canguri e wallaby. La federazione Kulin era un grande gruppo linguistico che viveva nelle pianure e comprendeva i Watha wurrung, Boon wurrung, Woi wurrung, Daung wurrung e Djadja wurrung. Altri gruppi nel Victoria includevano i Jari Jari, Ladji Ladji, Wemba Wemba, Wergaia, Jardwadjali, Gunnai, Waywurru e i Taungurung. Nei fiumi, nei ruscelli e nelle zone umide gli aborigeni avevano costruito grandi trappole per catturare sia pesci che anguille. Nelle zone umide del fiume Yarra, alcune di queste trappole avevano pareti di pietra alte circa 4 piedi (122 cm).
Insediamento europeo
Primi tentativi
Entro dieci anni dall'insediamento britannico a Sydney nel 1788, gli esploratori iniziarono a guardare la costa del Victoria. Il primo insediamento nel Victoria fu a Sorrento, appena dentro l'entrata di Port Phillip Bay. Un piccolo gruppo di 51 soldati, 308 detenuti, 17 coloni liberi, 12 funzionari, un missionario e sua moglie, guidati dal tenente governatore David Collins si accamparono alla fine del 1803. Erano venuti dall'Inghilterra per creare una colonia perché il governo britannico era preoccupato che i francesi potessero cercare di rivendicare la zona. Tuttavia non riuscirono a trovare l'acqua e rinunciarono all'insediamento entro sei settimane. Andarono più a sud e iniziarono l'insediamento di Hobart, Tasmania. Mentre a Sorrento, un detenuto di nome William Buckley fuggì. Visse con le tribù aborigene fino a quando non incontrò nuovamente gli europei quando Melbourne fu stabilita nel 1835. Il 12 dicembre 1826, il capitano Samuel Wright, il tenente Burchill, l'esploratore William Hovell e 21 detenuti cercarono di iniziare un insediamento vicino a Corinella, sulla baia di Westernport. Anche questo non ebbe successo e il gruppo tornò a Sydney il 19 febbraio 1828.
Anche se i due tentativi ufficiali di stabilirsi nel Victoria erano falliti, c'erano un certo numero di insediamenti non ufficiali lungo la costa. Dal 1820 piccoli gruppi di persone vivevano in vari luoghi lungo la costa meridionale, compresa Phillip Island. Cacciavano foche e balene destre del sud. La Launceston Fishing Company aveva una base a Portland Bay. Questi cacciatori erano spesso in conflitto con le comunità aborigene. Gli europei spesso catturavano le donne aborigene per usarle come schiave e per il sesso. Edward Henty si trasferì a Portland Bay e iniziò l'allevamento di pecore nel dicembre 1834. Questi insediamenti erano contro la legge, poiché il governo britannico stava cercando di limitare le aree di insediamento. Sostenevano che non avevano la capacità di fornire supporto agli insediamenti remoti e isolati. Ripetute richieste di permesso ufficiale per insediarsi nel Victoria furono rifiutate dal governo.
John Batman
Nel 1835 un gruppo di coloni, agricoltori e funzionari governativi della Tasmania formò la Port Phillip Association. Guidato da John Batman, che aveva sentito parlare delle pianure erbose da William Hovell, il gruppo decise di ignorare il governo britannico e spostare greggi di pecore nel Victoria. Batman sbarcò a Indented Head, Victoria, il 29 maggio 1835. Iniziò ad esplorare la baia di Port Phillip. Il 6 giugno 1835 incontrò i capi aborigeni vicino a Merri Creek e fece un trattato. In base a questo trattato gli aborigeni accettarono di permettere a Batman di utilizzare la loro terra per le sue pecore. In cambio, avrebbero potuto continuare a rimanere sulla terra, sarebbero stati forniti di cibo e beni, e avrebbero ricevuto protezione da altri europei. Questo fu l'unico trattato mai fatto con gli aborigeni australiani. Il 26 agosto 1835, il governatore del Nuovo Galles del Sud, Sir Richard Bourke, disse che il trattato era contro la legge. La terra apparteneva alla corona e non agli aborigeni.
Alla fine del 1835, il governo britannico cambiò la sua politica di insediamento nell'Australia orientale. Alla gente fu permesso di utilizzare grandi aree del paese per la pastorizia. Se le persone pagavano una tassa di 10 sterline, potevano stabilirsi dove volevano. Questi agricoltori divennero noti come "squatters", perché si "sedevano" sulla terra, che non possedevano. L'effetto di questa nuova politica significò che tra il 1835 e il 1838, fu colonizzata più terra che dal 1788. È stato descritto come la più veloce occupazione di terra della storia. Nel 1849, solo 1019 squatters si erano impadroniti di 17,7 milioni di ettari di terra.
L'effetto della rapida occupazione delle terre ebbe conseguenze terribili per gli aborigeni vittoriani. Gli abusivi spostarono le loro pecore sulle praterie che una volta erano state la principale fonte di cibo degli aborigeni. Gli abusivi costruirono le loro fattorie vicino alle pozze d'acqua e ai ruscelli dove gli aborigeni si erano accampati per migliaia di anni. Gli aborigeni cominciarono a uccidere le pecore per mangiarle, e tentarono di impedire alla gente di prendere la loro terra. I primi coloni cercarono di rimuovere gli aborigeni dalla terra. A volte furono cacciati via, e a volte furono uccisi. Per esempio, a Murdering Creek, vicino a Camperdown, 35-40 uomini, donne e bambini furono uccisi a colpi di pistola dal manager della Glenorminston Station, Frederick Taylor e da diversi dei suoi lavoratori agricoli.
Oro
L'oro fu trovato nel Victoria a Clunes il 28 giugno 1851. Con ulteriori scoperte a Ballarat, Bendigo e Castlemaine ci fu un enorme aumento della popolazione, poiché la gente veniva da tutto il mondo.