Fernanda Maria była jednym z wielkich głosów Fado, należy bezspornie do galerii wielkich interpretatorów, wśród śpiewaków, którzy razem z Amálią, Lucílią do Carmo i Bertą Cardoso zbudowali współczesny gatunek.
Pojawiła się pod koniec lat pięćdziesiątych i od razu odniosła sukces, a w latach sześćdziesiątych otworzyła Lisboa à Noite, jeden z najważniejszych lokali w środowisku Fado, który prowadziła przez wiele lat razem z Manuelem D’Almeidą. Jako śpiewaczka tradycji castiço często wykonywała też fado-canção, nie popadając w lżejszą, komercyjną manierę, a w jej repertuarze były takie pieśni jak Saudade Vai-te Embora i A Júlia e a Florista.
Wśród jej nagrań jest Ausência, Fado Menor com Versículo do tekstu João Linharesa Barbosy, oraz Sou Morena e Sou Pequena do melodii Fado Vianinha, oba prowadzone przez akompaniatorów najwyższej klasy.