Grape vines were first planted in Australia at Sydney in 1788 with the arrival of the First Fleet. After many attempts and disappointments the successful growing of grape vines was acheived. Although Phillip Schaeffer was the first private vine grower, credit is given to Gregory Blaxland (one of the three explorers who conquered the impenetrable Blue Mountains) as one of the first to produce wine of reasonable quantity and quality in 1816. He was also the first person to export wine to London in 1822 and was awarded a silver medal.

The property at Vicary's Winery was originally part of a much larger grant made by John Blaxland grandson of Gregory Blaxland and he named the property "Luddenham" after his home village in England. Many of the original buildings still exist on the property these include the farm house circa 1860, with the woolshed and Shearers quarters having been built prior to 1890. At this time the property was used principally for cattle and sheep with the wool being shipped to England.

When Cecil Vicary took over the property in 1916 he converted the woolshed to a dairy and planted the vineyard in 1918. The first wines were made in 1923 and the winery opened for business. The winery is now owned by Chris Niccol a Roseworthy Graduate Winemaker who has worked at a number of wineries throughout Australia including the famous Minchinbury winery near Rooty Hill.

In 1996 Chris introduced his Heron's Wing range of wines and in 1999 the first "Kosher" wines were made for the Jewish market. The wines are well recognised throughout the industry and this is evident by the number of medals received at various national wine shows. Sydney wineries are now on the increase with new vineyards and wineries being established. In fact several vineyards are reliant on the winery to process their grapes.