虽然澳大利亚是一个年轻的国家，但是她的葡萄酿酒业已经有两个世纪的历史，并且在酿酒技术和产品方面一直有显著成绩和不断的创新。
批葡萄树是在1788年被“舰队”带到澳大利亚的。虽然受到悉尼的潮湿和阵雨的影响，个葡萄园还是在1791年被德国移民Philip Schaffer在Parramatta地区建立起来了。事实上，是Schaffer 先生于1795年生产出澳大利亚代葡萄酒，而不是传说中的殖民牧羊人John Macarthur。 然而，John Macarthur先生在新南威尔士洲卡姆登公园的葡萄园无可置疑是澳大利亚早期有名的葡萄园。
另外一个对澳大利亚早期葡萄酒行业影响深远的人是葡萄栽培专家James Busby。在1824年他移居到澳大利亚后很快被任命兴办专门研究栽培的农业学校。1830年，Busby先生把在学校里的葡萄园收获酿造的桶葡萄酒运往英国，被当地人认为这行业“非常有前景”。1831年，Busby先生花了三个月时间去了西班牙和法国，带回来了543种葡萄接枝（其中有362个在澳大利亚培植成功），他便开始在悉尼植物园开始广泛种植，同样模式的种植园很快也在维多利亚和南澳州推广开来。事实上，现今被世界葡萄酒消费者认可的澳大利亚每一个葡萄品种初都是从这些种植园开始的。
从1880年开始，南澳洲逐渐成为葡萄酒强省。这主要是由当时维多利亚和新南威尔士州出现葡萄根蚜虫。这种害虫在毁坏了美国和法国的许多古老的葡萄藤后通过一些植物进口被不小心地传入到澳大利亚。南澳洲由于其非常有远见的检疫隔离政策，避免了这次的虫害袭击，从而得以保存了一些世界上古老的葡萄藤，这种严格的检疫政策也一直沿用至今。正当维州和新州在为生存而战斗时，南澳州抓住其没有病虫害和地中海气候的优势，建立其国家葡萄酒行业中心的地位。
十九世纪到二十世纪的绝大多数时期，澳大利亚的葡萄酒业主要供应稳定增长的国内需求。从八十年代中期起，国内市场葡萄酒的口味不断变化，从而涌现出许多品质上乘的红白葡萄酒，这种形势促使澳大利亚葡萄酒业开始放眼国外市场，澳大利亚早期出口的成功代表是Chardonnay（霞多丽），这种精心酿造、口感醇厚的白葡萄酒由于品质稳定、价格适中而在英国大受欢迎。 随着Chardonnay（霞多丽）出口的成功， Shiraz （设拉子）、 Cabernet Sauvignon （解百纳苏维翁）也因其浓郁的果香打开了出口销路。
到了九十年代中期，例如Riesling（雷司令） Sauvignon Blanc（白苏维翁）和Semillon （赛美蓉）开始流行，而近期则以Pinot Gris （皮诺）和 Viognier.（维欧尼）为好卖。至于其他澳大利亚红酒， 如Grenache（歌海珊） Pinot Noir （黑皮诺）和 Merlot （梅洛） 等也都创造了出口佳绩。
现今，由于各地的消费者都乐于享用品质稳定、口味多样的澳大利亚葡萄酒，其出口额已成为一桩每年价值数十亿美元、并且还在不断增长的大业务。