Vinhos Barbeito werd in 1946 opgericht door Mário Barbeito de Vasconcelos en wordt sindsdien nog altijd gerund door leden van de familie. Ten tijde van de oprichting van Barbeito waren meer dan 30 andere Madeirawijnexporteurs actief. Net na de oorlog was het een zeer zware periode voor het maken en handelen in Madeirawijnen. Tijdens de Tweede Wereldoorlog was de handel nagenoeg stil komen te liggen, het gevolg was dat er meer firma's stopte dan bijkwamen, maar Mário Barbeito had veel vertrouwen in de toekomst. Hij geloofde er ook in dat de toekomst van Madeirawijnen meer lag in langer gerijpte en Madeirawijnen van hogere kwaliteit. Hoewel hij een grote voorraad opbouwde van mooie Madeirawijnen en Colheita's draaide zijn bedrijf toch vooral in de begin periode om meer betaalbare wijnen. In de jaren 70 nam zijn dochter Manuela de zaak over. Zij liet het bedrijf vanaf 1990 langzaam over aan haar zoon Ricardo Freitas. Hij is het die, met zijn respect voor de traditie, toch veel nieuwe ideeën binnen het bedrijf bracht en een nieuwe, fruitigere stijl Madeirawijnen ging maken. Een stijl die het meer mogelijk maakt om Madeira bij de maaltijd te kunnen nuttigen, iets waar Ricardo Freitas van overtuigd is.