Nathália começou cedo na música. Seus familiares contam que desde bebezinha, aprendendo a falar, Nathália já cantava. Mas foi aos 12 anos, em um concurso na escola, que o padrasto de Nathália percebeu o verdadeiro potencial da garota.
No entanto o sucesso não veio tão cedo e antes de ganhar a vida como cantora, Nathália trabalhou dando aulas de música, vendendo planos de telefone celular, em um consultório dentário e em uma agência de turismo.
Chegou a se inscrever em outro reality show mas foi no CountryStar que seu talento foi revelado para todo o Brasil.