Aos 12 anos, Paula Fernandes se mudou com a família para São Paulo e foi contratada por uma companhia de rodeios, com a qual trabalhou durante cinco anos, viajando por todo o Brasil como cantora da trupe, o que lhe rendeu bastante experiência de palco, repertório e vida artística. Neste mesmo ano, inspirada no sucesso da novela “Ana Raio e Zé Trovão”, Paula lança seu segundo CD, “Ana Rayo”, com repertório pop/sertanejo. Paula então foi apresentada ao diretor Jayme Monjardim pelo produtor musical Marcus Viana, conhecido por criar trilhas sonoras de produções como as novelas “Pantanal”, “O Clone e “A Casa das Sete Mulheres”. O contato resultou na gravação da música “Ave Maria Natureza”, uma versão da “Ave Maria” de Schubert, bastante executada na trilha da novela “América”.
Autora do sucesso Meu eu em você, cantora Paula Fernandes lança álbum pela Universal Music.
Neste mesmo ano, Paula Fernandes lança seu terceiro CD, “Canções do Vento Sul”, pelo selo Sonhos e Sons, com participação do grupo Sagrado Coração da Terra e do cantor Sérgio Reis, este na música “Sem Você”. “É a mais bela voz que ouvi nos últimos dez anos”, afirmou Reis na época. No álbum, Paula já mostrava sua diversidade artística, com temas que passavam pela MPB, música pop, country, sertanejo de raiz e pitadas de world music. O disco rendeu a Paula uma importante indicação ao Prêmio Tim de Música Brasileira de 2006, na categoria de Melhor Cantora Popular (júris popular e oficial).
Em dezembro de 2006, Paula Fernandes lança o álbum “Dust in the Wind”, também pelo selo Sonhos e Sons, com músicas de seu repertório internacional, como “Angel”, de Sarah MacLachlan, “The Boxer”, de Paul Simon, além de uma bela versão para a música “Dust in the Wind”, do Kansas, incluída na trilha sonora da novela “Páginas da Vida”.
Em 2008, Paula Fernandes é contratada pela Universal Music, que aposta no talento da cantora mineira no CD “Pássaro de Fogo”,com destaque para as músicas “Meu eu em você” e “Pássaro de Fogo”. Ainda antes do lançamento do disco, a gravadora opta pela Internet como porta de entrada de divulgação do novo trabalho. A iniciativa agregou novos fãs e sedimentou antigos admiradores da cantora. Desta parceria surgiram diversos vídeos que podem ser assistidos na íntegra no site YouTube.
