Maria da Fé werd geboren in Porto en kwam jong naar Lissabon, waar ze eerst terechtkwam in de Tipóia, het Fadohuis van Adelina Ramos. Daar werden de Portugese gitaar en de klassieke gitaar bespeeld door de broers Casimir en Miguel Ramos. Casimir was getroffen door de kwaliteit van haar stem en componeerde ter plekke een nieuwe Fado voor haar, de Fado Fé. Haar bekendste nummer kwam later: Valeu a Pena, voor haar geschreven door Mário Moniz Pereira.
De Sr. Vinho
In 1975 opende ze samen met haar man, de dichter José Luís Gordo, de Sr. Vinho. Het huis werd iets wat meer weg had van een intensieve Fadoschool, en de invloed ervan reikt tot nu, met opeenvolgende generaties jonge fadista’s die er door Maria da Fé zelf werden opgeleid.
Twee van die ontdekkingen gaven vorm aan het moderne genre. Ze nam Ana Moura op na een toevallig optreden in een bar in Carcavelos, en Ana Moura maakte haar professionele debuut in de Sr. Vinho. In de jaren negentig gaf ze Camané daar een thuis, het laboratorium waar zijn carrière vorm kreeg.