Nathalia é pós-graduada em Direito Público pela PUC Minas. Desde a graduação participou de pesquisa em áreas sociais, tendo maior familiaridade no curso com Constitucional, Financeiro, Administrativo, e estagiou na Justiça Federal por 2 anos. Trabalhou no setor de Inovação em Políticas Públicas na Secretaria do Planejamento e Gestão do Ceará (SEPLAG/CE) por 2 anos, tendo o principal trabalho em torno da implantação da Gestão para Resultados. Também realizou projetos para Planejamento Estratégico setorial, Participação Popular, gestão fiscal, redesenho de processos complexos, PPP. Hoje está na SEPLAG do Rio de Janeiro, na equipe responsável pelos instrumentos de planejamento (PPA, LDO) e atua na gestão da rede de planejamento do Estado.