Paula Fernandes iniciou sua trajetória musical ainda criança, em Sete Lagoas, Minas Gerais. Aos poucos, desenvolveu sua carreira como cantora, compositora e instrumentista, passando por apresentações em rádios, programas de televisão e eventos. Antes da fama nacional, também trabalhou como backing vocal e participou de trilhas sonoras de novelas. Sua voz marcante, habilidade com o violão e forte ligação com a música sertaneja ajudaram a construir uma identidade própria.