1770年，英国人詹姆斯·库克率“努力”号船首先发现了维多利亚海岸。从此，探险家们不断从欧洲来到此，并建立起他们的集居地。在欧洲人来到维多利亚之前，此地生活着土著人。由于维多利亚拥有广阔的草原，经济以畜牧业为主。

1830年，维多利亚成为新南威尔士州的一部分。随着畜牧业的不断发展，维多利亚地区的经济实力不断增强。

1851年，因为于柏拉瑞特及本迪戈附近发现大量黄金矿藏而引发淘金热，大批金矿建立了起来，维多利亚经历了第一次多元文化的移民高峰。早期华裔工人便称墨尔本为新金山（美国加利福尼亚州北部大城旧金山之名即由此而来）。7月1日，维多利亚脱离了新南威尔士州的统治，从中切划出二十多万平方公里的面积（相当于一个英国）成为澳大利亚本岛面积最小的一个州，但同时成为英国殖民地。

从1851年到1861年，人口从77,345人增到540,322人，平均每年增长21.46%；到1891年，人口达到1,140,653人，其中城市人口为490,896人。与此同时，维多利亚的工农业生产和经济贸易也得到了飞速发展。

1901年，澳大利亚成立联邦政府，维多利亚由此成为澳大利亚的一个州。第二次世界大战后，为了开发资源、发展经济，澳大利亚政府采取了大规模移民的政策，维多利亚州也因此经历了第二次多元文化的移民高峰，从而促进了该州经济的迅猛发展。