Die erste Forschungsfahrt wurde 1789 Von Georg Bass unternommen. 1834 kamen die ersten Siedler nach Victoria, und 1837 wurde Melbourne gegründet. 1851 erklärte sich Victoria von NSW unabhängig.
Mit 227.000 km2 ist Victoria der zweitkleinste Staat im Australischen Staatenbund. Ein Drittel der Gesamtbevölkerung Australiens lebt in VIC. Drei der vier Millionen Bewohner Victorias leben im Großraum Melbourne.
In Melbourne und im Küstenstreifen ist das Wetter sehr wechselhaft, mit Hitzewellen und sehr trocken. Anschließend kann es zu sehr tiefen Temperaturstürzen kommen. Im Winter ist es meist sehr nebelig und kalt. Im Landesinneren ist das Klima meist ausgeglichener.
Am Mt. Buller in der östlichen Great Dividing Range liegt ein großes Skigebiet.