Cloudy Bay on asutatud aastal 1985 ning on seega üks esimesi veinimajasid Marlborough piirkonnas, Uus-Meremaal. Tegu on tõelise ikoonmajaga kogu Uus-Meremaa veininduse ajaloos. Cloudy Bay juhtmõteteks on innovatsioon, põhjalik tähelepanu detailidele ning piirkondliku eripära väljendamine. Cloudy Bay meeskond on pühendunud piirkonnale omaste veinide tootmisele ning püüeldakse puhaste ja täiuslike maitsete poole. Sellele püüdlusele aitab kindlasti kaasa ka Marlborough kliima ning pinnas.
Cloudy Bay veinimaja asutaja on David Hohnen. 1984. aastal, kui Hohnen oli reisil Aucklandis, proovis ta paljusid erinevaid veine ning märkas, et kõik parimad Sauvignonid pärinevad Marlborough’st. Kohtudes Kevin Juddiga pandi alus ühisele veinimajale ning Kevin Judd juhib Cloudy Bayd ka täna. Nii on Marlborough viimase kahekümne aasta jooksul muutunud lambamaast veinimaaks.
Cloudy Bay on tuntud ennekõike oma Sauvignon Blanc veinide poolest. Samuti toodetakse märkimisväärset Pinot Noir’i, Chardonnay’d ja teisi valgeid veine.