Wczesna historia
Victoria była sceną dużej aktywności wulkanicznej, która rozpoczęła się 40 milionów lat temu. Zachodnie Równiny Wulkaniczne, które pokrywają 10% stanu są trzecimi co do wielkości równinami wulkanicznymi na świecie. Większość tych równin powstała około sześć milionów lat temu. Na równinach tych znajduje się około 400 wulkanów.
Nie wiadomo dokładnie kiedy ludzie osiedlili się w Wiktorii. Miejsce w pobliżu Keilor ma dowody na to, że australijscy Aborygeni żyli w pobliżu rzeki Maribyrnong ponad 31 000 lat temu. Wiktoria była jednym z najbardziej zaludnionych obszarów Australii. Aborygeni używali kijów ogniowych do regularnego wypalania wulkanicznych równin, które stały się jednymi z największych trawiastych równin na świecie. Dzięki temu żyły tam duże ilości zwierząt, takich jak kangury i walabie. Federacja Kulin była dużą grupą językową, która żyła na równinach i składała się z ludzi Watha wurrung, Boon wurrung, Woi wurrung, Daung wurrung i Djadja wurrung. Inne grupy w Wiktorii obejmowały Jari Jari, Ladji Ladji, Wemba Wemba, Wergaia, Jardwadjali, Gunnai, Waywurru i Taungurung. W rzekach, potokach i na terenach podmokłych Aborygeni budowali wielkie pułapki na ryby, w których łapali zarówno ryby, jak i węgorze. Na mokradłach rzeki Yarra niektóre z tych pułapek miały kamienne ściany o wysokości 122 cm (4 stopy).
Osadnictwo europejskie
Pierwsze próby
W ciągu dziesięciu lat od założenia brytyjskiej osady w Sydney w 1788 roku, odkrywcy zaczęli przyglądać się wybrzeżu Wiktorii. Pierwsza osada w Wiktorii znajdowała się w Sorrento, tuż przy wejściu do zatoki Port Phillip. Mała grupa 51 żołnierzy, 308 skazańców, 17 wolnych osadników, 12 urzędników, jeden misjonarz i jego żona, prowadzona przez porucznika-gubernatora Davida Collinsa założyła obóz pod koniec 1803 roku. Przybyli oni z Anglii, aby założyć kolonię, ponieważ rząd brytyjski obawiał się, że Francuzi mogą próbować odebrać im te tereny. Nie byli jednak w stanie znaleźć wody i zrezygnowali z osady w ciągu sześciu tygodni. Udali się dalej na południe i założyli osadę Hobart na Tasmanii. Podczas pobytu w Sorrento uciekł skazaniec William Buckley. Żył on wśród plemion aborygeńskich, aż do ponownego spotkania z Europejczykami, kiedy w 1835 roku zasiedlono Melbourne. 12 grudnia 1826 roku kapitan Samuel Wright, porucznik Burchill, odkrywca William Hovell i 21 skazańców próbowało założyć osadę w pobliżu Corinelli, nad zatoką Westernport. Próba ta również nie powiodła się i grupa wróciła do Sydney 19 lutego 1828 roku.
Chociaż dwie oficjalne próby osiedlenia się w Wiktorii nie powiodły się, wzdłuż wybrzeża istniało wiele nieoficjalnych osad. Od 1820 roku małe grupy ludzi mieszkały w różnych miejscach wzdłuż południowego wybrzeża, włączając w to Wyspę Phillip. Polowali oni na foki i południowe wieloryby prawe. The Launceston Fishing Company miała bazę w Portland Bay. Łowcy ci często popadali w konflikt z aborygeńskimi społecznościami. Europejczycy często chwytali aborygeńskie kobiety, by wykorzystywać je jako niewolnice i do uprawiania seksu. Edward Henty przeniósł się do Portland Bay i rozpoczął hodowlę owiec w grudniu 1834 roku. Osady te były niezgodne z prawem, ponieważ rząd brytyjski starał się ograniczyć obszary osadnictwa. Argumentował, że nie jest w stanie zapewnić wsparcia odległym i odizolowanym osadom. Wielokrotne prośby o oficjalne pozwolenie na osiedlenie się w Wiktorii były odrzucane przez rząd.
John Batman
W 1835 roku grupa osadników, farmerów i urzędników państwowych z Tasmanii utworzyła Stowarzyszenie Port Phillip. Prowadzona przez Johna Batmana, który słyszał o trawiastych równinach od Williama Hovella, grupa postanowiła zignorować rząd brytyjski i przenieść stada owiec do Wiktorii. Batman wylądował w Indented Head w Wiktorii 29 maja 1835 roku. Rozpoczął eksplorację zatoki Port Phillip. W dniu 6 czerwca 1835 r. spotkał się z przywódcami Aborygenów w pobliżu Merri Creek i zawarł traktat. Na mocy tego traktatu Aborygeni zgodzili się, by Batman mógł używać ich ziemi do wypasu owiec. W zamian za to mogli nadal pozostać na tych ziemiach, otrzymali żywność i towary oraz ochronę przed innymi Europejczykami. Był to jedyny traktat, jaki kiedykolwiek zawarto z australijskimi Aborygenami. 26 sierpnia 1835 roku gubernator Nowej Południowej Walii, Sir Richard Bourke, powiedział, że traktat jest niezgodny z prawem. Ziemia należała do korony, a nie do Aborygenów.
Pod koniec 1835 roku rząd brytyjski zmienił swoją politykę dotyczącą osadnictwa we wschodniej Australii. Ludziom pozwolono wykorzystać duże obszary kraju do hodowli owiec. Jeśli ludzie zapłacili 10 funtów opłaty, mogli osiedlać się gdziekolwiek chcieli. Rolnicy ci stali się znani jako "squatters", ponieważ "siedzieli" na ziemi, której nie byli właścicielami. Efektem tej nowej polityki było to, że w latach 1835-1838 zasiedlono więcej ziemi niż od 1788 roku. Zostało to opisane jako najszybsze zajęcie ziemi w historii. Do roku 1849, zaledwie 1019 squattersów przejęło 17,7 milionów hektarów ziemi.
Efekt szybkiego zajęcia ziemi miał straszliwe konsekwencje dla wiktoriańskich Aborygenów. Mieszkańcy przenieśli swoje owce na łąki, które kiedyś były głównym źródłem pożywienia Aborygenów. Mieszkańcy zbudowali swoje farmy w pobliżu wodopojów i strumieni, gdzie Aborygeni obozowali przez tysiące lat. Aborygeni zaczęli zabijać owce na pożarcie i próbowali powstrzymać ludzi przed zabieraniem im ziemi. Pierwsi osadnicy próbowali usunąć Aborygenów z ziemi. Czasami byli oni przeganiani, a czasami mordowani. Na przykład, w Murdering Creek, niedaleko Camperdown, 35-40 mężczyzn, kobiet i dzieci zostało zastrzelonych przez zarządcę Glenorminston Station, Fredericka Taylora i kilku jego pracowników rolnych.
Złoto
Złoto zostało znalezione w Wiktorii w Clunes 28 czerwca 1851 roku. Wraz z kolejnymi odkryciami w Ballarat, Bendigo i Castlemaine nastąpił ogromny wzrost populacji, ponieważ ludzie przybywali z całego świata.
