Prohlédněte si článek History Victoria dějin Victoria
Britský průzkumník Captain James Cook objevil pobřeží Viktorie v roce 1770. V roce 1802 John Murray vstoupil Port Phillip Bay. Vypořádání začala v Portland Bay v roce 1834, a příští rok kolonisté zabíral místo v Melbourne. V roce 1836 region se stal částí nového jižního Walesu a byl nazýván Port Phillip District. Okresní se stal kolonií Viktorie v roce 1851. Objev zlata stejný rok přinesl mnoho osadníků.
V roce 1856 Victoria zajištěné zodpovědnou vládu pod jeho vlastní ústavu. Řada pozemků zákonů, začátek v roce 1860, povzbudil zemědělství. V roce 1901 Victoria se stal federalizovaný státem v novém společenství Austrálie.
Joan Kirner, který se stal prvním ženským Victoria premiéru v roce 1990, zdědila finanční problémy, které Victorie utrpěli od roku 1980. Během svého funkčního období, Victoria prodala svůj Státní banky na federální Commonwealth Bank. Příští premiér Jeff Kennett, který byl zvolen v roce 1992, podpořil privatizaci; prodal řadu veřejném vlastnictví majetku soukromým firmám. Poté, co Steve Bracks stal premiérem v roce 1999, on se obrátil některá rozhodnutí učiněných Kennett.