Fundada em 1946 por Mário Barbeito de Vasconcelos, a empresa Vinhos Barbeito foi sempre gerida por membros da família. Na altura da sua fundação existiam mais de 30 empresas a produzir e a exportar vinho Madeira. Passo a passo, o Mário Barbeito foi ganhando clientes em muitos países tentando sempre construir relações sólidas e próximas com os mesmos. Alguns dos actuais clientes e fornecedores são ainda do seu tempo. Em 1985, aquando do falecimento do nosso avô, a mãe Manuela de Vasconcelos ocupou o seu lugar na gestão da empresa uma vez que já trabalhava em Vinhos Barbeito desde 1976. Uma das tarefas mais importantes da mãe foi dar continuidade ao trabalho iniciado por Mário Barbeito, através de visitas regulares a importadores e presenças em feiras. 

O Bastardo esteve extinto na Madeira durante muitos anos. A sua recuperação deveu-se a Teófilo Cunha que, em 2004, plantou de novo vinhas daquela casta nas terras da sua família em São Jorge, no Norte da ilha. A primeira vindima de Bastardo teve lugar em 2007. Desde então com as uvas que todos os anos davam entrada na adega estava decidido a experimentar o máximo possível e, por essa razão, cada vinificação efectuada acrescentou sempre algo de novo ao conhecimento.