Istoria timpurie
Victoria a fost scena unei mari activități vulcanice care a început acum 40 de milioane de ani. Câmpia vulcanică vestică, care acoperă 10% din suprafața statului, este a treia cea mai mare câmpie vulcanică din lume. Cea mai mare parte a câmpiilor s-au format în urmă cu aproximativ șase milioane de ani. Există aproximativ 400 de vulcani pe aceste câmpii.
Nu se știe exact când s-au stabilit oamenii în Victoria. Un sit de lângă Keilor are dovezi că aborigenii australieni au trăit în apropiere, pe râul Maribyrnong, în urmă cu mai bine de 31.000 de ani. Victoria a fost una dintre cele mai populate zone din Australia. Aborigenii foloseau agricultura cu bețișoare de foc pentru a arde regulat câmpiile vulcanice, iar acestea au devenit unele dintre cele mai mari câmpii cu iarbă din lume. Acest lucru a susținut un număr mare de animale, cum ar fi cangurii și wallabies. Federația Kulin a fost un grup lingvistic mare care a trăit în aceste câmpii și a inclus popoarele Watha wurrung, Boon wurrung, Woi wurrung, Daung wurrung și Djadja wurrung. Alte grupuri din Victoria includeau Jari Jari, Ladji Ladji, Wemba Wemba, Wergaia, Jardwadjali, Gunnai, Waywurru și Taungurung. În râuri, pârâuri și zone umede, aborigenii au construit capcane mari pentru a prinde atât pești, cât și anghile. În zonele umede ale râului Yarra, unele dintre aceste capcane aveau pereți de piatră cu o înălțime de aproximativ 122 cm (4 ft).
Așezarea europeană
Primele încercări
La zece ani de la stabilirea britanicilor la Sydney, în 1788, exploratorii au început să cerceteze coasta statului Victoria. Prima așezare din Victoria a avut loc la Sorrento, chiar la intrarea în Golful Port Phillip. Un mic grup de 51 de soldați, 308 condamnați, 17 coloniști liberi, 12 funcționari, un misionar și soția sa, condus de locotenentul-guvernator David Collins, și-a stabilit tabăra la sfârșitul anului 1803. Aceștia veniseră din Anglia pentru a înființa o colonie, deoarece guvernul britanic era îngrijorat că francezii ar putea încerca să revendice zona. Cu toate acestea, nu au reușit să găsească apă și au renunțat la așezare în șase săptămâni. S-au dus mai la sud și au început așezarea din Hobart, Tasmania. În timp ce se afla la Sorrento, un deținut pe nume William Buckley a evadat. El a trăit cu triburile aborigene până când s-a întâlnit din nou cu europenii, când a fost colonizat Melbourne în 1835. La 12 decembrie 1826, căpitanul Samuel Wright, locotenentul Burchill, exploratorul William Hovell și 21 de deținuți au încercat să înființeze o așezare lângă Corinella, în Golful Westernport. Nici aceasta nu a avut succes, iar grupul s-a întors la Sydney la 19 februarie 1828.
Deși cele două încercări oficiale de a se stabili în Victoria au eșuat, au existat o serie de așezări neoficiale de-a lungul coastei. Începând cu 1820, grupuri mici de oameni au locuit în diverse locuri de-a lungul coastei de sud, inclusiv pe Insula Phillip. Aceștia vânau foci și balene drepte sudice. Compania de pescuit din Launceston avea o bază în Portland Bay. Acești vânători se aflau adesea în conflict cu comunitățile aborigene. Europenii capturau adesea femei aborigene pentru a le folosi ca sclave și pentru sex. Edward Henty s-a mutat în Portland Bay și a început să crească oi în decembrie 1834. Aceste așezări erau împotriva legii, deoarece guvernul britanic încerca să restricționeze zonele de colonizare. Aceștia argumentau că nu aveau capacitatea de a oferi sprijin așezărilor îndepărtate și izolate. Solicitările repetate de permisiune oficială de a se stabili în Victoria au fost refuzate de guvern.
John Batman
În 1835, un grup de coloniști, fermieri și funcționari guvernamentali din Tasmania au format Asociația Port Phillip. Condus de John Batman, care auzise despre câmpiile cu iarbă de la William Hovell, grupul a decis să ignore guvernul britanic și să mute turmele de oi în Victoria. Batman a debarcat la Indented Head, Victoria, la 29 mai 1835. El a început să exploreze Golful Port Phillip. La 6 iunie 1835, s-a întâlnit cu liderii aborigeni lângă Merri Creek și a încheiat un tratat. Conform acestui tratat, aborigenii au fost de acord să-i permită lui Batman să le folosească pământul pentru oile sale. În schimb, aceștia puteau să rămână în continuare pe pământ, li s-ar fi oferit hrană și bunuri și ar fi primit protecție împotriva altor europeni. Acesta a fost singurul tratat încheiat vreodată cu aborigenii australieni. La 26 august 1835, guvernatorul Noului Wales de Sud, Sir Richard Bourke, a declarat că tratatul era contrar legii. Pământul aparținea coroanei și nu aborigenilor.
La sfârșitul anului 1835, guvernul britanic și-a schimbat politica de colonizare în estul Australiei. Oamenilor li s-a permis să folosească suprafețe mari de teren pentru creșterea oilor. Dacă oamenii plăteau o taxă de 10 lire sterline, se puteau stabili oriunde doreau. Acești fermieri au devenit cunoscuți sub numele de "squatteri", deoarece "stăteau" pe terenul pe care nu îl dețineau. Efectul acestei noi politici a însemnat că, între 1835 și 1838, au fost colonizate mai multe terenuri decât în 1788. A fost descrisă ca fiind cea mai rapidă ocupare a terenurilor din istorie. Până în 1849, doar 1019 ocupanți ilegali au ocupat 17,7 milioane de hectare de teren.
Efectul ocupării rapide a terenurilor a avut consecințe teribile pentru aborigenii din Victorian. Ocupanții și-au mutat oile pe pășunile care fuseseră cândva principala sursă de hrană a aborigenilor. Ocupanții și-au construit fermele în apropierea fântânilor și a pârâurilor unde aborigenii își făcuseră tabăra timp de mii de ani. Aborigenii au început să omoare oi pentru a le mânca și au încercat să îi oprească pe oameni să le ia pământul. Primii coloniști au încercat să îi îndepărteze pe aborigeni de pe pământ. Uneori au fost alungați, alteori au fost uciși. De exemplu, la Murdering Creek, în apropiere de Camperdown, 35-40 de bărbați, femei și copii au fost împușcați mortal de către managerul stațiunii Glenorminston, Frederick Taylor, și câțiva dintre lucrătorii săi de la fermă.
Aur
Aurul a fost găsit în Victoria, la Clunes, la 28 iunie 1851. Odată cu alte descoperiri la Ballarat, Bendigo și Castlemaine, a avut loc o creștere uriașă a populației, deoarece veneau oameni din întreaga lume.
