Arquiteta, casada e tem 1 filho. Natural de Belém, nasceu em 9 de fevereiro de 1979. Fernanda Paes se graduou em arquitetura e urbanismo pela Unama, com pós-graduação em engenharia de segurança do trabalho na mesma instituição.

Ela atua há mais de 15 anos na área de Saneamento Ambiental e Urbanístico.

Em 2012, começou a trabalhar na Companhia de Saneamento do Pará (Cosanpa), onde ficou até 2022. Na Cosanpa, foi diretora de gestão de pessoal e logística entre 2019 e 2022.

Desde 2023, Fernanda Paes é titular da Secretaria de Estado das Cidades e Integração Regional (SECIR), pasta responsável por articular obras, ações, atividades e serviços governamentais por meio de diálogo com os municípios do Estado.