Cloudy Bay fu creata nel 1985 da David Hohnen (uno dei fondatori della tenuta Cape Mentelle in Australia) e Kevin Judd. L’azienda si trova a Marlborough, la più importante regione vinicola della Nuova Zelanda, nell’estremità settentrionale del paese. Il clima marittimo, piuttosto fresco, e il soleggiamento ottimale caratterizzano questa regione. Il vigneto copre circa 200 ettari, suddivisi in quattro appezzamenti situati in varie sotto-regioni di Marlborough. Le vigne più vecchie appartengono alla tenuta Estate Vineyard, e il loro impianto risale al 1986. Gli altri vigneti (Mustang Vineyard, Widow Block e Barracks Block) sono stati piantati più tardi, tra il 1995 e il 2004. Cloudy Bay si rifornisce anche presso piccoli produttori della regione. Il vitigno principale è il sauvignon blanc, e i vini da esso prodotti, fedeli allo stile Cloudy Bay, hanno contribuito alla fama della tenuta.

Conosciuta per il suo emblematico Sauvignon Blanc, Cloudy Bay produce anche la cuvée Te Wahi, un Pinot Noir prodotto dalle vigne di Bannockburn, Bendigo e Lowburn, piantate nella regione di Central Otago. Per questa cuvée è stato scelto il nome “Te Wahi”, che in lingua Maori significa “il luogo”, in quanto il pinot noir riflette molto bene la tipicità del terroir da cui proviene. Aromi di frutti neri e ciliegie caratterizzano questo vino invecchiato 14 mesi in botti di rovere francese, di cui il 30% nuove.