Fátima Leão começou a cantar ainda na adolescência, em festivais de música na cidade de Rio Verde, estado de Goiás. A realidade financeira era muito ruim. Foi aí que a dona Lasara, mãe da Fátima Leão, vendeu sua máquina de costura para financiar as viagens da filha. Era o primeiro investimento numa carreira de sucesso.

Ainda menina, Fátima Leão aprendeu a tocar violão graças a ajuda de amigos que emprestavam o instrumento para que ela pudesse arranhar os primeiros acordes. Sempre determinada, Fátima chegou a fazer faxina em uma escola de música em troca de aulas de violão. Tempos depois, lá estava ela dando aulas de violão particulares, o que ajudava a garantir o sustento de boa parte da família.

Sua veia musical foi herdada da mãe e da avó, que aprenderam a cantar em colégio de freiras. Quando chegou em São Paulo, em 1987, a ideia era ser uma cantora famosa, percorrer o Brasil fazendo shows e vender muitos discos. O repertório era de composições próprias, o que chamou à atenção de muitos artistas na época. Em pouco tempo, as músicas da Fátima Leão ganharam intérpretes famosos, como: Zezé Di Camargo & Luciano, Matogrosso & Mathias, Chitãozinho & Xororó, Leandro & Leonardo, Gian & Giovani, Chico Rey & Paraná, Felipe & Falcão, Milionário & José Rico, Joana, Demônios da Garoa entre outros artistas consagrados. Para se ter uma ideia, em 1992, por exemplo, 14 músicas de sua autoria estavam entre as mais tocadas no Brasil.

Ao longo da carreira, Fátima Leão colocou sua assinatura em canções que fizeram e ainda fazem sucesso nas rádios e também nas telas da TV e do cinema:

» 1996 - Novela "Vira lata” (Rede Globo) com a musica “Só Quem Amou Demais” (interpretada por Chitãozinho & Xororó);
» 1998 - Filme "Central do Brasil” com a música "E Deus Por Nós" (interpretada por Zezé Di Camargo & Luciano);
» 2000 - Novela "Marcas da Paixão" (Rede Record) com a música que é título da novela (interpretada por Gian & Giovani);
» 2005 - Novela “Essas Mulheres” (Rede Record) com a música “Corações Animais” (interpretada por Zé Ramalho);
» 2010 - Novela “Ribeirão do tempo” (Rede Record) com a música “Fã” (interpretada por Christian & Cristiano).

Com mais de 3 mil músicas autorais gravadas, as composições da Fátima Leão vem atravessando gerações e emplacando grandes sucessos nas vozes de diversos artistas, como: Sérgio Reis, Pena Branca, Joaquim & Manuel, Dalvan, Milionário & José Rico, Gilberto & Gilmar, Teodoro & Sampaio, Milionário & Mathias, As Mineirinhas, Irmãs Barbosa, Sula Miranda, Nalva Aguiar, Jayne, Joanna, Juliano Cezar, Alan & Aladim, Cezar & Paulinho, Ataide & Alexandre, Wilson & Soraia, Cleiton & Cleber, Di Paullo & Paulino, Chrystian & Ralf, Leandro & Leonardo, Chitãozinho & Xororó, Zezé Di Camargo & Luciano, João Paulo & Daniel, Cleiton & Camargo, Maurício & Mauri, Bruno & Marro, Rick & Renner, Daniel, Leonardo, Sandy & Junior, Eduardo Costa, Pedro & Thiago, Edson & Hudson, César Menotti & Fabiano, Guilherme & Santiago, Léo Magalhães, Jorge & Mateus, João Bosco & Vinícius, João Neto & Frederico, Cristiano Araújo, Marília Mendonça, Henrique & Juliano, Zé Neto & Cristiano, Michel Teló, Gusttavo Lima, Zé Felipe, Marcos & Belutti, Bruno & Barreto, Diego e Arnaldo, Felipe & Ferrari, Simone & Simaria, Naiara Azevedo, Gaby Amarantos, Day & Lara, Calcinha Preta, Pablo, Raça Negra, Alexandre Pires, Doce Encontro, Sem Compromisso, Padre Antônio Maria, Bispa Sônia Hernandes entre dezenas de outros(a).