Cloudy Bay a été créé en 1985 par David Hohnen (un des fondateurs du domaine Cape Mentelle en Australie) et Kevin Judd, et se situe à Marlborough, la plus importante région vinicole de Nouvelle-Zélande, à l'extrémité nord du pays. Cette région vinicole unique bénéficie tout à la fois du climat maritime, plutôt frais, et d'un ensoleillement optimal. Le vignoble couvre environ 200 hectares répartis en quatre parcelles situées dans différentes sous-régions de Marlborough. Les plus anciennes vignes appartiennent à l'Estate Vineyard et ont été plantées en 1986. Les autres vignobles (Mustang Vineyard, Widow Block et Barracks Block) ont vu le jour plus tard et ont été plantés entre 1995 et 2004. Cloudy Bay se fournit aussi auprès de petits producteurs de la région. Le cépage principal est le sauvignon blanc dont les vins, fidèles au style Cloudy Bay, ont bâti la renommée du domaine.

Connu pour son emblématique sauvignon blanc, Cloudy Bay produit également la cuvée Te Wahi, un pinot noir issu des vignes de Bannockburn, Bendigo and Lowburn, plantées dans la région de Central Otago. Le nom de la cuvée, « Te Wahi » signifie « L'endroit » en Maori, un nom choisi puisque le pinot noir reflète très bien la typicité du terroir dont il provient. Les arômes de fruits noirs et de cerises illustrent ce vin élevé durant 14 mois dans des fûts de chêne français, dont 30% sont neufs.