Nasceu em Belo Horizonte em 1941. Filha de um major do corpo de bombeiros que criara toda a família tocando trombone de vara, ela nunca freqüentou nenhum curso de formação teatral. Aos vinte anos, Teuda estudava Ciências Sociais na Universidade Federal de Minas Gerais (UFMG), onde fazia teatro-jornal, junto ao Diretório Acadêmico da Faculdade de Filosofia e Ciências Humanas (FAFICH). No terceiro ano, abandou o curso e iniciou seu trabalho com o diretor Eid Ribeiro. Depois de fundar o grupo "Folias Bananas" e de assistir à apresentação belorizontina de “Ensaio Geral do Carnaval do Povo”, Teuda decidiu ser atriz e seguiu para trabalhar com José Celso Martinez Correa, em São Paulo. Um ano depois, retornou a Belo Horizonte e logo a seguir inscreveu-se, no início de 1982, naquilo que seria o útero em que se formaria o Galpão: a oficina de teatro dirigida por dois membros do Teatro Livre de Munique, George Froscher e Kurt Bildstein.