Historia temprana
Victoria fue el escenario de una gran actividad volcánica que comenzó hace 40 millones de años. Las llanuras volcánicas occidentales, que cubren el 10% del estado, son las terceras llanuras volcánicas más grandes del mundo. La mayor parte de las llanuras se formaron hace unos seis millones de años. Hay unos 400 volcanes en las llanuras.
Se desconoce con exactitud cuándo se asentaron los humanos en Victoria. Un yacimiento cerca de Keilor tiene pruebas de que los aborígenes australianos vivían cerca en el río Maribyrnong hace más de 31.000 años. Victoria era una de las zonas más pobladas de Australia. Los aborígenes utilizaban la agricultura con palos de fuego para quemar las llanuras volcánicas con regularidad, y se convirtieron en unas de las mayores llanuras de hierba del mundo. En ellas vivía un gran número de animales, como canguros y wallabies. La federación kulin era un gran grupo lingüístico que vivía en las llanuras e incluía a los watha wurrung, boon wurrung, woi wurrung, daung wurrung y djadja wurrung. Otros grupos de Victoria eran los Jari Jari, Ladji Ladji, Wemba Wemba, Wergaia, Jardwadjali, Gunnai, Waywurru y los Taungurung. En los ríos, arroyos y humedales los aborígenes habían construido grandes trampas para pescar tanto peces como anguilas. En los humedales del río Yarra, algunas de estas trampas tenían paredes de piedra de unos 122 cm de altura.
Asentamiento europeo
Primeros intentos
Diez años después del asentamiento británico en Sydney, en 1788, los exploradores empezaron a buscar en la costa de Victoria. El primer asentamiento en Victoria fue en Sorrento, justo a la entrada de la bahía de Port Phillip. Un pequeño grupo de 51 soldados, 308 convictos, 17 colonos libres, 12 funcionarios, un misionero y su esposa, dirigidos por el teniente-gobernador David Collins, acamparon a finales de 1803. Habían venido desde Inglaterra para establecer una colonia porque al gobierno británico le preocupaba que los franceses intentaran reclamar la zona. Sin embargo, no pudieron encontrar agua y abandonaron el asentamiento en seis semanas. Se dirigieron más al sur y comenzaron el asentamiento de Hobart, en Tasmania. Mientras estaban en Sorrento, un convicto llamado William Buckley se escapó. Vivió con las tribus aborígenes hasta que volvió a encontrarse con los europeos cuando se asentó Melbourne en 1835. El 12 de diciembre de 1826, el capitán Samuel Wright, el teniente Burchill, el explorador William Hovell y 21 convictos intentaron iniciar un asentamiento cerca de Corinella, en la bahía de Westernport. Tampoco tuvo éxito y el grupo regresó a Sydney el 19 de febrero de 1828.
Aunque los dos intentos oficiales de establecerse en Victoria habían fracasado, hubo varios asentamientos no oficiales a lo largo de la costa. A partir de 1820, pequeños grupos de personas vivían en varios lugares de la costa sur, incluida la isla Phillip. Cazaban focas y ballenas francas australes. La Launceston Fishing Company tenía una base en la bahía de Portland. Estos cazadores entraban a menudo en conflicto con las comunidades aborígenes. Los europeos solían capturar mujeres aborígenes para utilizarlas como esclavas y para mantener relaciones sexuales. Edward Henty se trasladó a la bahía de Portland y comenzó a criar ovejas en diciembre de 1834. Estos asentamientos iban en contra de la ley, ya que el gobierno británico intentaba restringir las zonas de asentamiento. Argumentaban que no tenían capacidad para prestar ayuda a los asentamientos remotos y aislados. Las repetidas solicitudes de permiso oficial para asentarse en Victoria fueron rechazadas por el gobierno.
John Batman
En 1835, un grupo de colonos, agricultores y funcionarios del gobierno de Tasmania formaron la Asociación de Port Phillip. Liderados por John Batman, que había oído hablar de las llanuras de hierba a William Hovell, el grupo decidió ignorar al gobierno británico y trasladar rebaños de ovejas a Victoria. Batman desembarcó en Indented Head, Victoria, el 29 de mayo de 1835. Comenzó a explorar la bahía de Port Phillip. El 6 de junio de 1835 se reunió con los líderes aborígenes cerca de Merri Creek e hizo un tratado. En virtud de este tratado, los aborígenes aceptaron permitir a Batman utilizar sus tierras para sus ovejas. A cambio, podían continuar en sus tierras, se les proporcionarían alimentos y bienes, y recibirían protección de otros europeos. Este fue el único tratado que se hizo con los aborígenes australianos. El 26 de agosto de 1835, el gobernador de Nueva Gales del Sur, Sir Richard Bourke, dijo que el tratado era contrario a la ley. La tierra pertenecía a la corona y no a los aborígenes.
A finales de 1835, el gobierno británico cambió su política de asentamiento en el este de Australia. Se autorizó el uso de grandes zonas del país para la cría de ovejas. Si la gente pagaba una cuota de 10 libras, podía establecerse donde quisiera. Estos agricultores pasaron a ser conocidos como "okupas", ya que se "sentaban" en la tierra, que no poseían. El efecto de esta nueva política significó que, entre 1835 y 1838, se asentaron más tierras de las que se habían asentado desde 1788. Se ha descrito como la ocupación de tierras más rápida de la historia. En 1849, sólo 1.019 ocupantes ilegales se habían hecho con 17,7 millones de hectáreas de tierra.
El efecto de la rápida ocupación de tierras tuvo terribles consecuencias para los aborígenes de Victoria. Los ocupantes ilegales trasladaron sus ovejas a las praderas que antes habían sido la principal fuente de alimento de los aborígenes. Los ocupantes ilegales construyeron sus granjas cerca de los abrevaderos y arroyos donde los aborígenes habían acampado durante miles de años. Los aborígenes empezaron a matar ovejas para comer e intentaron impedir que la gente se quedara con sus tierras. Los primeros colonos intentaron expulsar a los aborígenes de sus tierras. A veces los ahuyentaban y otras veces los asesinaban. Por ejemplo, en Murdering Creek, cerca de Camperdown, entre 35 y 40 hombres, mujeres y niños fueron asesinados a tiros por el director de la estación de Glenorminston, Frederick Taylor, y varios de sus trabajadores agrícolas.
Oro
El 28 de junio de 1851 se encontró oro en Clunes, Victoria. Con otros descubrimientos en Ballarat, Bendigo y Castlemaine se produjo un enorme aumento de la población, ya que llegaron personas de todo el mundo.
