Nascida em Sete Lagoas, Minas Gerais, ela vivia em uma fazenda com seus pais e seu irmão mais novo durante a sua infância. Fernandes começou a cantar quando tinha oito anos de idade, lançando seu auto-intitulado álbum de estréia, dois anos depois. Seu segundo álbum, com o nome Ana Rayo, foi lançado em 1995, e foi inspirado no A História de Ana Raio e Zé Trovão telenovela. Fernandes foi para a faculdade para estudar Geografia em Belo Horizonte, qu ... Ver mais [+] ando ela tinha 18 anos de idade, cantando em bares durante esse tempo. Ela gravou uma das músicas-tema da telenovela da Rede Globo América, com o nome "Ave Maria Natureza", e lançou o álbum Canções do Vento Sul logo depois disso. Fernandes foi indicado para o prêmio de Melhor Cantora Popular no Prêmio da Música Brasileira com esse álbum. A canção "Jeito do Mato", de seu álbum seguinte, Pássaro de Fogo, foi a música tema do Globo telenovela Paraíso, e sua versão de Ivete Sangalo "when a Chuva Passar", foi o tema principal da telenovela Escrito NAS Estrelas,. Fernandes lançou seu primeiro DVD em outubro de 2010, e ganhou ainda mais reconhecimento depois que ela participou de dois Globo especiais Rede: fim de ano mostram o Roberto Carlos ", transmitido em 25 de dezembro de 2010, e Show da Virada, transmitido durante a véspera de Ano Novo, em 31 de dezembro de 2010. Seu álbum ao vivo, Paula Fernandes - Ao Vivo, lançado em 2011, foi o mais vendido daquele ano, com mais de 2 milhões de cópias vendidas de acordo com a ABPD. Fernandes ficou conhecido no resto da América Latina devido a sua colaboração na música Juanes "Hoy Me Voy", lançado em 2012 seu álbum MTV Unplugged.
