Maria da Fé wurde in Porto geboren und kam jung nach Lissabon, zunächst ins Tipóia, das Fadohaus von Adelina Ramos. Dort spielten die Brüder Casimir und Miguel Ramos die portugiesische und die klassische Gitarre. Casimir war von ihrer Stimme so beeindruckt, dass er auf der Stelle einen neuen Fado für sie komponierte, den Fado Fé. Ihr bestimmendes Lied kam später: Valeu a Pena, das Mário Moniz Pereira für sie schrieb.
Das Sr. Vinho
1975 eröffnete sie mit ihrem Mann, dem Dichter José Luís Gordo, das Sr. Vinho. Das Haus wurde zu etwas, das einer Intensivschule des Fados näherkam, und sein Einfluss reicht bis in die Gegenwart: Aufeinanderfolgende Generationen junger Fadistas wurden dort von Maria da Fé selbst ausgebildet.
Zwei dieser Entdeckungen prägten das moderne Genre. Sie nahm Ana Moura nach einem zufälligen Auftritt in einer Bar in Carcavelos unter ihre Fittiche, und Ana Moura gab im Sr. Vinho ihr professionelles Debüt. In den 1990er-Jahren bot sie Camané dort eine Heimat, das Labor, in dem seine Laufbahn Gestalt annahm.