Victoria es uno de los seis estados que, junto con los dos territorios continentales y los seis insulares, conforman la Mancomunidad de Australia. Su capital y ciudad más poblada es Melbourne —situada al fondo de la bahía Port Phillip. Se ubica al sureste del país, limitando al norte con el río Murray que lo separa de Nueva Gales del Sur, al sur con el estrecho de Bass que lo separa de Tasmania, y al oeste con Australia Meridional. Con 227 416 km² es el segundo estado menos extenso —por delante de Tasmania—, con 5 821 300 habs. en 2014, el segundo más poblado —por detrás de Nueva Gales del Sur— y con 24,5 hab/km², el más densamente poblado.
Después de que se fundara la colonia de Nueva Gales del Sur en 1788, el continente australiano fue dividido en dos partes, la oriental pasó a llamarse Nueva Gales del Sur y la occidental Nueva Holanda. Bajo la administración colonial de Sídney, se creó el primer asentamiento en Victoria, Portland. Melbourne se fundó en 1835.
En 1851 se descubrió oro en Ballarat. Con el paso del tiempo se fueron realizando más descubrimientos a lo largo de toda Victoria. Las minas eran tan importantes, que la población y la economía crecieron desmesuradamente. Ese mismo año se concedió la independencia de Nueva Gales del Sur. En 1901, Victoria dejó de ser colonia y se convirtió en estado de Australia. Melbourne fue la capital mientras se construía Canberra.
En el estado de Victoria vivieron muchas naciones aborígenes australianas que habían ocupado la tierra durante decenas de miles de años antes de la colonización europea. Según Gary Presland, los aborígenes han vivido en Victoria durante unos 40 000 años, llevando una existencia seminómada dedicada a la pesca, la caza y la recolección, y la cría de anguilas.
En el yacimiento arqueológico de Keilor, un hogar humano excavado en 1971 fue datado por radiocarbono en unos 31 000 años antes del presente, lo que convierte a Keilor en uno de los yacimientos más antiguos de Australia. Un cráneo encontrado en el yacimiento ha sido datado entre 12 000 y 14 700 años antes del presente.
Los yacimientos arqueológicos de Tasmania y las islas del estrecho de Bass se han datado entre hace 20 000 y 35 000 años, cuando el nivel del mar estaba 130 metros por debajo del nivel actual, lo que permitió a los pueblos originarios desplazarse por la región del sur de Victoria y llegar al puente terrestre de la llanura de Bassian hasta Tasmania hace al menos 35 000 años.
Durante la Edad de Hielo, hace unos 20 000 años, la zona que hoy es la bahía de Port Phillip habría sido tierra firme, y los ríos Yarra y Werribee se habrían unido para fluir a través de las cabeceras y luego hacia el sur y el suroeste a través de la llanura de Bass antes de desembocar en el océano al oeste. Tasmania y las islas del estrecho de Bass se separaron del continente australiano hace unos 12 000 años, cuando el nivel del mar estaba aproximadamente 50 m por debajo de los niveles actuales. Port Phillip se inundó por el aumento del nivel del mar tras la glaciación, hace entre 8000 y 6000 años.
La historia oral y los relatos de la creación de las lenguas wada wurrung, woiwurrung y bun wurrung describen la inundación de la bahía. La bahía de Hobsons fue en su día un coto de caza de canguros. Los relatos de la creación describen cómo Bunjil fue el responsable de la formación de la bahía, o cómo la bahía se inundó cuando se creó el río Yarra.
Victoria, al igual que Queensland, recibió su nombre en honor a la reina Victoria, que llevaba 14 años en el trono británico cuando se fundó la colonia en 1851. Tras la fundación de la colonia de Nueva Gales del Sur en 1788, Australia se dividió en una mitad oriental llamada Nueva Gales del Sur y una mitad occidental llamada Nueva Holanda, bajo la administración del gobierno colonial de Sídney.
El primer asentamiento británico en la zona que más tarde se conocería como Victoria se estableció en octubre de 1803 bajo el mando del vicegobernador David Collins en la bahía de Sullivan, en Port Phillip. Estaba formado por 402 personas (cinco funcionarios del gobierno, nueve oficiales de la marina, dos tambores y 39 soldados rasos, cinco esposas de soldados y un niño, 307 convictos, 17 esposas de convictos y siete niños). Habían sido enviados desde Inglaterra en el HMS Calcutta bajo el mando del capitán Daniel Woodriff, principalmente por temor a que los franceses, que habían estado explorando la zona, pudieran establecer su propio asentamiento y, por lo tanto, desafiar los derechos británicos sobre el continente.
En 1826, el coronel Stewart, el capitán Samuel Wright y el teniente Burchell fueron enviados en el HMS Fly (capitán Wetherall) y los bergantines Dragon y Amity, llevando consigo a varios convictos y una pequeña fuerza compuesta por destacamentos de los regimientos 3.º y 93.º. La expedición desembarcó en Settlement Point (ahora Corinella), en la parte oriental de Western Port Bay, que fue el cuartel general hasta el abandono de Western Port por insistencia del gobernador Darling unos 12 meses después. El siguiente asentamiento de Victoria fue en Portland, en la costa suroeste de lo que hoy es Victoria. Edward Henty se estableció en Portland Bay en 1834.
Melbourne fue fundada en 1835 por John Batman, quien estableció una base en Indented Head, y John Pascoe Fawkner. Desde su fundación, la región alrededor de Melbourne se conoció como el distrito de Port Phillip, una parte de Nueva Gales del Sur administrada por separado. Poco después, el lugar que hoy se conoce como Geelong fue topografiado por el topógrafo adjunto W. H. Smythe, tres semanas después de Melbourne. Y en 1838, Geelong fue declarada oficialmente ciudad, a pesar de que los primeros asentamientos europeos se remontaban a 1826. El 6 de junio de 1835, poco menos de dos años antes de que Melbourne fuera reconocida oficialmente como asentamiento, John Batman, líder de la Asociación Port Phillip, presentó a los ancianos wurundjeri un acuerdo de uso de la tierra.
Este documento, ahora conocido como el tratado de Batman, fue posteriormente entregado al Gobierno británico para afirmar que los aborígenes locales habían concedido a Batman acceso a sus tierras a cambio de bienes y raciones. El tratado en sí fue declarado nulo, ya que Batman no tenía permiso de la Corona para fundar Melbourne. Hoy en día, el significado y la interpretación de este tratado son objeto de controversia. Algunos sostienen que fue una excusa para apropiarse de las tierras aborígenes a cambio de baratijas, mientras que otros argumentan que fue significativo porque buscaba reconocer los derechos territoriales de los aborígenes. Se desconoce la ubicación exacta de la reunión entre Batman y los hombres Kulin con los que firmó el tratado, aunque se cree que fue junto al arroyo Merri. Según el historiador Meyer Eidelson, se cree que tuvo lugar en el Merri, cerca de la actual estación de Rushall.
El 1 de julio de 1851, se emitieron mandatos para la elección del primer Consejo Legislativo de Victoria, y se estableció la independencia absoluta de Victoria respecto de Nueva Gales del Sur, proclamándose la nueva Colonia de Victoria. Días después, aún en 1851, se descubrió oro cerca de Ballarat y posteriormente en Bendigo. Luego se encontraron yacimientos en muchos otros sitios de Victoria. Esto dio inicio a una de las mayores fiebres del oro que haya presenciado el mundo. La colonia creció rápidamente tanto en población como en poder económico. En solo diez años, la población de Victoria se multiplicó por siete, pasando de 76 000 a 540 000 habitantes. Se batieron todo tipo de récords relacionados con el oro, incluido el “yacimiento aluvial superficial más rico del mundo” y la pepita de oro más grande. En la década de 1851 a 1860, Victoria produjo 20 millones de onzas de oro, un tercio de la producción mundial.
En 1855, el Servicio Geológico recolectó y analizó la química iónica mayoritaria del agua subterránea en Victoria. Llegaron inmigrantes de todas partes del mundo en busca de oro, especialmente de Irlanda y China. Para 1857, 26 000 mineros chinos trabajaban en Victoria, y su legado es particularmente fuerte en Bendigo y sus alrededores.