Fernanda Maria war eine der großen Stimmen des Fado, in der unbestrittenen Galerie der großen Interpretinnen, unter den Sängerinnen, die den modernen Fado mit aufgebaut haben, neben Amália, Lucília do Carmo und Berta Cardoso.
Sie trat Ende der 1950er-Jahre auf und hatte sofort Erfolg; in den 1960er-Jahren eröffnete sie das Lisboa à Noite, eines der wichtigsten Häuser der Szene, das sie viele Jahre gemeinsam mit Manuel D’Almeida führte. Als Sängerin des castiço, des urwüchsigen Fado, sang sie auch oft Fado-Canção, ohne in die leichtere kommerzielle Manier abzurutschen; Lieder wie Saudade Vai-te Embora und A Júlia e a Florista gehörten zu ihrem Repertoire.
Zu ihren Aufnahmen zählen Ausência, ein Fado Menor com Versículo auf einen Text von João Linhares Barbosa, und Sou Morena e Sou Pequena auf den Fado Vianinha, beide getragen von Begleitern allerersten Ranges.