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 da Madeira. Passo a passo, o patriarca da família foi ganhando clientes em muitos países tentando sempre construir relações sólidas e próximas com os mesmos. Alguns dos atuais clientes e fornecedores são ainda do seu tempo. Em 1985, aquando do falecimento de Mário Barbeito Vasconcelos, a sua filha, Manuela de Vasconcelos, ocupou o seu lugar na gestão da empresa uma vez que já trabalhava nos Vinhos Barbeito. Uma das suas tarefas mais importantes foi dar continuidade ao trabalho comercial iniciado pelo seu pai, através de visitas regulares a importadores e marcando presenças em feiras. Em 1991, com a concretização da joint-venture com a família Kinoshita, com quem já mantinham relações comerciais e de amizade desde 1967, e com a entrada do filho de Manuela Vasconcelos, Ricardo Freitas, a empresa decidiu abandonar o negócio do vinho a granel. Esta decisão permitiu concentrarem novamente os esforços na produção de vinho de qualidade.