Buyers included high-end delicatessens, hotels and food services across Europe, and the Windsor Blue was now sitting on shelves alongside old-world classics such as Roquefort, Stilton and Gorgonzola, he said.
When invited to visit France last year by cheesemakers, Berry and head cheesemaker Chris Moran realised the potential for market development after seeing French cheesemakers' reactions when trying their cheese.
The pair had carried a round of Windsor Blue in a suitcase around France.
''The Vintage Blue is a niche in Europe, not so strong and dryer,'' Berry said.
Whitestone's distinct Windsor Blue mould strain delivered a ''sweet finish'' not found in other blue cheeses, combined with a full cream recipe and six months of maturation, he said.
Berry said that provided a unique sought-after flavour and texture.
Working with the New Zealand consulate and New Zealand Trade and Enterprise's Paris office, Berry said a Paris-based distributor was found who supplied both France and other European markets.
The bulk of the order was comprised of Whitestone's flagship Vintage Windsor Blue.
At present, Whitestone exported less than 5 per cent of its produce and the Vintage Windsor Blue was one of the most popular sold in New Zealand, from the 25 cheese varieties produced, Berry said.