Nathalia Tedeschi é formada pelo Centro Estadual de Educação Profissional em Dança Teatro Guaíra no ano de 2012, é acadêmica do terceiro ano do curso de Bacharelado e Licenciatura em Dança na Faculdade de Artes do Paraná.

Atuou como bailarina estagiária do Balé Teatro Guaíra de julho de 2011 a dezembro de 2012, onde teve oportunidade de trabalhar com coreógrafos como Olga Roriz, Luiz Fernando Bongiovanni, Alex Soares, Carmen Jorge, Jennifer Muller, Octávio Nassur e Airton Rodrigues. Participou e foi premiada em diversos festivais internacionais de dança no Brasil e participou como bailarina do Festival Livorno em Danza 2014, na Itália.

Atualmente leciona no Grupo de Dança Contemporânea do Colégio Estadual do Paraná através de um programa de iniciação a docência, sob a coordenação de Fernando Nascimento e Gisele Onuki.

É professora de ballet clássico e dança contemporânea no Espaço Artístico e bailarina da Cia Nicole Vanoni.