Prezrite si článok History Victoria dejín Victoria
Britský prieskumník Captain James Cook objavil pobrežie Viktórie v roku 1770. V roku 1802 John Murray vstúpil Port Phillip Bay. Vysporiadanie začala v Portland Bay v roku 1834, a budúci rok kolonisti zaberal miesto v Melbourne. V roku 1836 región sa stal časťou nového južného Walesu a bol nazývaný Port Phillip District. Okresný sa stal kolóniou Viktórie v roku 1851. Objav zlata rovnaký rok priniesol mnoho osadníkov.
V roku 1856 Victoria zaistené zodpovednú vládu pod jeho vlastnú ústavu. Rad pozemkov zákonov, začiatok v roku 1860, povzbudil poľnohospodárstva. V roku 1901 Victoria sa stal federalizovanej štátom v novom spoločenstve Austrálie.
Joan Kirner, ktorý sa stal prvým ženským Victoria premiéru v roku 1990, zdedila finančné problémy, ktoré Victorie utrpeli od roku 1980. Počas svojho funkčného obdobia, Victoria predala svoj Štátnej banky na federálnej Commonwealth Bank. Budúci premiér Jeff Kennett, ktorý bol zvolený v roku 1992, podporil privatizáciu; predal rad verejnom vlastníctve majetku súkromným firmám. Potom, čo Steve Bracks stal premiérom v roku 1999, on sa obrátil niektoré rozhodnutia urobených Kennett.