Brskanje članek Zgodovina Victoria History of Victoria
Britanski raziskovalec kapitan James Cook odkril obalo Viktorije leta 1770. Leta 1802 John Murray vpisana Port Phillip Bay. Poravnava se je začela na Portland Bay leta 1834 in naslednje leto kolonisti zasedli mesto Melbourne. Leta 1836 regija postala del New South Wales in bil imenovan Port Phillip District. Okrožje je postal kolonija Victoria v 1851. Odkritje zlata isto leto prinesla v mnogih naseljencev.
Leta 1856 Victoria zavarovane odgovorno vlado pod lastno ustavo. Niz zemljišč aktov, ki se začne leta 1860, spodbuja kmetijstva. Leta 1901 Victoria postala zvezna država v novem Commonwealtha Avstralije.
Joan Kirner, ki je postal Victoria prvo žensko premier leta 1990, podedovala finančne težave, ki so Victoria utrpeli od leta 1980. V času svojega mandata, Victoria prodala svojo državno banko, da zvezne banke Commonwealth. Naslednji premier Jeff Kennett, ki je bil izvoljen leta 1992, podprla privatizacijo; je prodal več sredstev, v javni lasti, da zasebna podjetja. Po Steve Bracks postal premier leta 1999, se je obrnilo nekaj odločitev, ki jih Kennett.