Maria de Fatima Guedes nasceu numa terça-feira, dia 6 de maio, na rua Dr. Satamini, Tijuca, no coração do Rio de Janeiro. Foi neste bairro que cursou o primário no Instituto de Educação e na Escola Azevedo Sodré. Mudou-se aos 8 anos para o Rio Comprido onde passou a juventude lendo muito e ouvindo música: clássicos por influência do padrasto, hits românticos por influência da moda, e MPB por influência da mãe, professora de literatura, que a introduziu no mundo das palavras. Foi ela que a presenteou com o LP “Chico Buarque Volume 4”, quando Fatima tinha apenas 11 anos.
Começou a compor aos 15 anos e aos 18 já tinha uma linguagem amadurecida em letras e melodias. Inscreveu-se no festival do Colégio Hélio Alonso, onde estudava, e ganhou os prêmios de melhor composição e melhor letra com a canção “Passional”. No júri do festival estavam, entre outros, Maria Bethânia, o produtor Mariozinho Rocha, o poeta e letrista Paulo César Pinheiro e o jornalista Roberto Moura. Este último foi responsável por apresentar Fatima às pessoas do meio musical da época. Numa reunião na casa do músico João de Aquino, ela conheceu Renato Corrêa, cantor, compositor e na época produtor da gravadora Odeon, que a convidou para gravar seu primeiro disco. Nesse mesmo ano conheceu a cantora Elis Regina que a apresentou em seu especial de fim de ano da TV Bandeirantes.
No início da década de 1990 foi morar em Los Angeles onde fez apresentações em casas de jazz, voltando ao Brasil um ano depois.
Aprimorou seu canto buscando tonalidades mais graves e tornou-se também professora, ministrando aulas e cursos.
Foi gravada por quase todos os grandes nomes da MPB, como Maria Bethânia, Nana Caymmi, Simone, Alcione, Leny Andrade, Beth Carvalho, Ney Matogrosso, Alaide Costa, Jane Duboc, entre outros.
Costuma compor sozinha, mas atualmente seus parceiros vão se tornando cada vez mais numerosos, e entre eles estão artistas como Djavan, Ivan Lins, Joyce, Sueli Costa, Jorge Vercilo e Adriana Calcanhoto.
Amante da natureza, Fatima reside em Teresópolis, região serrana do Rio de Janeiro. É casada com o baixista e engenheiro de som Zeca Winicki com quem tem uma filha, Beatriz.