Fernanda iniciou sua carreira no início dos anos 90, pouco após o início do movimento gospel. Em 1993, lançou o disco Feliz de Vez de forma independente. A notoriedade do projeto a fez assinar com a gravadora MK Music pouco tempo depois. Em 1995, casou-se com o tecladista, compositor e produtor musical Emerson Pinheiro e lançou Meu Bem Maior, que vendeu mais de 100 mil cópias no país. Seus discos mais notórios são Quebrantado Coração (2002) e Apenas um Toque (2004). Paralelamente a carreira solo, Brum gravou com vários artistas e músicos e produziu dois álbuns, em 2008 e 2009, em parceria com a cantora e compositora Eyshila. Neste ínterim, foi indicada e venceu em várias categorias no Troféu Talento e Troféu Promessas.