A sua vida foi marcada pelo compromisso com a promoção dos direitos das mulheres e a igualdade de género. Licenciada em Filologia Germânica, foi Assessora Principal no Ministério da Habitação e dirigente do Graal – Associação Movimento Internacional de Mulheres e figura próxima de Maria de Lourdes Pintasilgo, em cuja campanha presidencial assumiu um papel chave. Fátima Grácio sucedeu à antiga primeira-ministra na liderança da Fundação Cuidar o Futuro em 2004, ocupando o cargo até 2010. Nos seus mandatos organizou projetos de preservação e divulgação do pensamento de Pintasilgo, com vários artigos e antologias de textos de e sobre Maria de Lourdes Pintasilgo, incluindo a obra "Cuidar a Democracia, Cuidar o Futuro". Ao mesmo tempo, organizou o processo de recolha e digitalização do acervo inicial do Arquivo Maria de Lourdes Pintasilgo e do Graal.Em 1999, Fátima Grácio juntou-se ao Bloco de Esquerda no Porto, tendo sido candidata independente em 3º lugar na lista às legislativas encabeçada por Miguel Portas. Foi muito ativa nessa campanha tendo, entre outras coisas, organizado uma das principais iniciativas, a conversa de café no Piolho com Miguel Portas, Maria de Lurdes Pintasilgo e Manuel António Pina.A seguir à campanha aderiu formalmente ao Bloco, tendo pertencido à Comissão Coordenadora distrital do Porto nos anos seguintes. Foi também dirigente nacional, eleita para a Mesa Nacional e para a Comissão de Direitos do Bloco. Foi novamente candidata na listas bloquistas às legislativas de 2002 e 2005 e integrou a delegação do Bloco ao 1º Congresso do Partido da Esquerda Europeia em Atenas. A mudança para Lisboa afastou-a da militância partidária mas manteve a proximidade política, apoiando o Bloco em várias campanhas eleitorais. No referendo à despenalização do aborto em 2007 foi uma das vozes em defesa do Movimento Cidadania e Responsabilidade pelo Sim. Em 2017, aquando da condecoração de Maria de Lourdes Pintasilgo, a título póstumo, com a Grã Cruz da Ordem da Liberdade, foi Fátima Grácio quem representou a homenageada e recebeu a condecoração.