Das Unternehmen, aus dem diese Marke hervorging, wurde 1932 gegründet und war ursprünglich eine Partnerschaft zwischen den Brüdern Francisco Eduardo und João Joaquim Henriques, deren Familie seit dem 15. Jahrhundert die größten Landbesitzer im Gebiet von Câmara de Lobos waren. Jahrhundert die größten Landbesitzer in der Gegend von Câmara de Lobos waren. Hier wurden von Zarco, dem Kommandanten der Karavellen, die Prinz Heinrich der Seefahrer auf seiner Entdeckungsreise schickte, die ersten Weinberge auf der Insel Madeira gepflanzt.
Nach dem Tod von Francisco Eduardo traten zwischen 1937 und 1946 drei weitere Partner in das Unternehmen ein: Alberto Jardim, Carlos Nunes Pereira und Peter Cossart.
Die Marke Casa dos Vinhos da Madeira ist seit mehreren Jahrzehnten Marktführer in Kanada insbesondere bei der Liquor Control Board of Ontario, und der British Columbia Liquor Distribution Branch.
Es wird auch in Belgien von N.V. Lanneau vermarktet.
