Fernanda Maria was een van de grote stemmen van de Fado. Ze hoort onbetwist in de galerij van de grote vertolkers, bij de zangers die het moderne genre hebben opgebouwd, naast Amália, Lucília do Carmo en Berta Cardoso.
Eind jaren vijftig dook ze op en had meteen succes. In de jaren zestig opende ze Lisboa à Noite, een van de belangrijkste huizen van het circuit, dat ze jarenlang runde samen met Manuel D’Almeida. Ze zong in de castiço-traditie en zong ook vaak Fado-canção, zonder af te glijden naar de lichtere commerciële stijl. Liedjes als Saudade Vai-te Embora en A Júlia e a Florista stonden in haar repertoire.
Tot haar opnames behoren Ausência, een Fado Menor com Versículo op een tekst van João Linhares Barbosa, en Sou Morena e Sou Pequena op de Fado Vianinha, allebei gedragen door begeleiders van de eerste rang.