Jadis connu pour ses mines d'or, l’Etat de Victoria, dont le plus ancien vignoble est planté à Yering, près de Lilydale, date de 1838. Il représentait la plus grande région vinicole d'Australie avec environ 1900 hectares de vignes. On recensait alors 1200 vignobles répartis sur tout l’État. Ils produisaient 70% des vins australiens lorsque le phylloxéra détruisit la quasi-totalité des vignes. Aujourd'hui, on compte une centaine d'exploitations vinicoles regroupées par grandes régions, dont la plus importante est la Mildura-Robinvale (10% de la production nationale), mais également Murray Valley, Golburn Valley, Bendigo Central Highlands, The Victorian Pyrénées. On trouve dans l’état de Victoria certaines des Syrahs les plus élégantes d’Australie, comme le domaine de Mount Langi Ghiran.