História inicial
Victoria foi o cenário de muita atividade vulcânica que começou há 40 milhões de anos. As planícies vulcânicas ocidentais que cobrem 10% do estado são as terceiras maiores planícies vulcânicas do mundo. A maior parte das planícies foi formada há cerca de seis milhões de anos. Existem cerca de 400 vulcões nas planícies.
É desconhecido exatamente quando os humanos se estabeleceram em Victoria. Um local perto de Keilor tem evidências de aborígines australianos que vivem perto do Rio Maribyrnong há mais de 31.000 anos. Victoria era uma das áreas mais populosas da Austrália. Os aborígines usavam a agricultura de pau de fogo para queimar as planícies vulcânicas regularmente, e se tornaram algumas das maiores planícies gramíneas do mundo. Isto suportava um grande número de animais, como cangurus e wallabies. A federação de Kulin era um grande grupo linguístico que vivia nas planícies e incluía os povos Watha wurrung, Boon wurrung, Woi wurrung, Daung wurrung e Djadja wurrung. Outros grupos em Victoria incluíam o Jari Jari, Ladji Ladji, Wemba Wemba, Wergaia, Jardwadjali, Gunnai, Waywurru e o Taungurung. Nos rios, riachos e pântanos, os aborígines tinham construído grandes armadilhas para capturar tanto peixes quanto enguias. No pântano do rio Yarra, algumas dessas armadilhas tinham paredes de pedra com cerca de 122 cm de altura.
Assentamento europeu
Primeiras tentativas
Dentro de dez anos após o assentamento britânico em Sydney, em 1788, os exploradores começaram a olhar para a costa de Victoria. O primeiro assentamento em Victoria foi em Sorrento, logo na entrada da baía de Port Phillip. Um pequeno grupo de 51 soldados, 308 condenados, 17 colonos livres, 12 oficiais, um missionário e sua esposa, liderados pelo tenente-governador David Collins, instalaram o acampamento no final de 1803. Eles tinham vindo da Inglaterra para fundar uma colônia porque o governo britânico estava preocupado com a possibilidade de os franceses tentarem reivindicar a área. Entretanto, eles não conseguiram encontrar água e desistiram do acampamento em seis semanas. Eles foram mais ao sul e iniciaram o assentamento de Hobart, Tasmânia. Enquanto em Sorrento, um condenado chamado William Buckley escapou. Ele viveu com tribos aborígines até se encontrar novamente com europeus quando Melbourne foi assentada em 1835. Em 12 de dezembro de 1826, o capitão Samuel Wright, o tenente Burchill, o explorador William Hovell e 21 condenados tentaram iniciar um assentamento perto de Corinella, na Baía de Westernport. Isto também não teve sucesso e o grupo voltou para Sydney em 19 de fevereiro de 1828.
Embora as duas tentativas oficiais de assentamento em Victoria tivessem fracassado, houve uma série de assentamentos não oficiais ao longo da costa. A partir de 1820, pequenos grupos de pessoas viviam em vários lugares ao longo da costa sul, incluindo a Ilha Phillip. Eles estavam caçando focas e baleias francas do sul. A Launceston Fishing Company tinha uma base na baía de Portland. Estes caçadores estavam frequentemente em conflito com as comunidades aborígines. Os europeus freqüentemente capturaram mulheres aborígines para usar como escravas e para sexo. Edward Henty mudou-se para Portland Bay e iniciou a criação de ovelhas em dezembro de 1834. Estes assentamentos eram contra a lei, já que o governo britânico estava tentando restringir as áreas de assentamento. Eles argumentaram que não tinham a capacidade de dar apoio a assentamentos remotos e isolados. Pedidos repetidos de permissão oficial para assentamento em Victoria foram recusados pelo governo.
John Batman
Em 1835, um grupo de colonos, agricultores e funcionários do governo da Tasmânia formou a Associação Port Phillip. Liderado por John Batman, que tinha ouvido falar sobre as planícies gramíneas de William Hovell, o grupo decidiu ignorar o governo britânico e transferir rebanhos de ovelhas para Victoria. Batman pousou em Indented Head, Victoria, em 29 de maio de 1835. Ele começou a explorar Port Phillip Bay. Em 6 de junho de 1835, ele se encontrou com líderes aborígines perto de Merri Creek, e fez um tratado. Sob este tratado, os aborígines concordaram em permitir que o Batman utilizasse suas terras para suas ovelhas. Em troca, eles poderiam continuar a permanecer na terra, receberiam alimentos e mercadorias e receberiam proteção de outros europeus. Este foi o único tratado já feito com os aborígines australianos. Em 26 de agosto de 1835, o governador da Nova Gales do Sul, Sir Richard Bourke, disse que o tratado era contra a lei. A terra pertencia à coroa, e não pertencia aos aborígines.
No final de 1835, o governo britânico mudou sua política de colonização no leste da Austrália. As pessoas foram autorizadas a utilizar grandes áreas do país para a criação de ovinos. Se as pessoas pagassem uma taxa de £10, elas poderiam se estabelecer onde quisessem. Estes fazendeiros ficaram conhecidos como "posseiros", pois "se sentavam" na terra, que não possuíam. O efeito desta nova política significou que entre 1835 e 1838, mais terras foram assentadas do que desde 1788. Tem sido descrito como a ocupação de terra mais rápida da história. Em 1849, apenas 1019 posseiros haviam ocupado 17,7 milhões de hectares de terra.
O efeito da rápida ocupação da terra teve conseqüências terríveis para os aborígines vitorianos. Os posseiros deslocaram suas ovelhas para as pastagens que haviam sido a principal fonte de alimento dos aborígines. Os posseiros construíram suas fazendas perto dos charcos e riachos onde os aborígines tinham acampado por milhares de anos. Os aborígines começaram a matar ovelhas para comer, e tentaram impedir que as pessoas tomassem suas terras. Os primeiros colonos tentaram remover os aborígines da terra. Algumas vezes eram expulsos e outras vezes eram assassinados. Por exemplo, em Murdering Creek, perto de Camperdown, 35-40 homens, mulheres e crianças foram mortos a tiros pelo gerente da estação de Glenorminston, Frederick Taylor e vários de seus trabalhadores rurais.
Ouro
O ouro foi encontrado em Victoria no Clunes em 28 de junho de 1851. Com novas descobertas em Ballarat, Bendigo e Castlemaine, houve um enorme aumento da população, pois as pessoas vinham de todo o mundo.
