A empresa que criou esta marca foi fundada em 1932 sendo originalmente uma sociedade entre dois irmãos, Francisco Eduardo e João Joaquim Henriques e cuja família era, desde o século XV, a maior proprietária de terrenos na zona de Câmara de Lobos. Foi aqui que as primeiras vinhas da Ilha da Madeira foram plantadas por Zarco, o comandante das caravelas enviadas pelo Infante D. Henrique “O Navegador” numa viagem de descoberta.
Após o falecimento de Francisco Eduardo outros três sócios entraram na companhia entre 1937 e 1946: Alberto Jardim, Carlos Nunes Pereira e Peter Cossart.
A marca Casa dos Vinhos da Madeira é a líder de mercado no Canadá há várias décadas, nomeadamente no Liquor Control Board of Ontario, e na British Columbia Liquor Distribution Branch.
É também comercializada na Bélgica pela N.V. Lanneau.
