Maria da Fé urodziła się w Porto i jako młoda dziewczyna przyjechała do Lizbony, trafiając najpierw do Tipóia, lokalu z Fado prowadzonego przez Adelinę Ramos. Na gitarze portugalskiej i klasycznej grali tam bracia Casimir i Miguel Ramos, a Casimir, poruszony jakością jej głosu, ułożył dla niej na poczekaniu nowe Fado, Fado Fé. Jej piosenka-wizytówka przyszła później: Valeu a Pena, napisana dla niej przez Mário Moniz Pereirę.
Sr. Vinho
W 1975 roku, razem z mężem, poetą José Luísem Gordo, otworzyła Sr. Vinho. Lokal stał się czymś bliższym intensywnej szkole Fado, a jego wpływ sięga do dziś, bo kolejne pokolenia młodych śpiewaków Fado szkoliła tam sama Maria da Fé.
Dwa z tych odkryć ukształtowały współczesny gatunek. Przyjęła Anę Moura po przypadkowym występie w barze w Carcavelos, a Ana Moura zadebiutowała zawodowo w Sr. Vinho. W latach dziewięćdziesiątych dała Camané tam dom, laboratorium, w którym ukształtowała się jego kariera.