BrasilPaula Fernandes nasceu em Sete Lagoas, Minas Gerais, e começou a cantar ainda criança. Aos dez anos, lançou um disco independente; na adolescência, mudou-se para São Paulo e trabalhou como cantora em companhia de rodeios.
Depois de anos de lançamentos, ganhou projeção com Pássaro de Fogo, de 2009, e com o registro ao vivo de 2010, que consolidou canções como “Pássaro de Fogo” e “Meu Eu em Você”.