Artista plátisco, Agnaldo Souza aprendeu a esculpir em madeira com Mestre Deodato, com quem conviveu durante quatro anos. Iniciou-se trabalho em Teatro no Grupo Encenart, atuando como ator e cenógrafo. Recebeu prêmios por melhor cenografia nos principais festivais do grande ABC, com os espetáculos Sonho dos Sonhos e Ah Godoy!. Fundou o Grupo Artes e Arteiros, para o qual escreveu e dirigiu diversos espetáculos. Atuou no espetáculo Os Amigos Invisíveis de Mandioquinha com o Grupo Teatral Sol. Para este espetáculo, criou bonecos e cenários. Participou do Projeto Fantoches nas Praças do Grupo Sobrevento, quando fundou o Grupo Xeque Mate, criando o espetáculo A Pensão dos Amores. Com ele, participou de festivais itinerantes em praças da Zona Leste de São Paulo, do Festival Vaca Amarela, organizado pelo SESC e do 5º Festival de Formas Animadas de Jaraguá do Sul - SC. É responsável pela criação e manutenção de bonecos e adereços do repertório do Sobrevento. Em 2006, estreia O Cabaré dos Quase-Vivos, cumprindo temporada em São Paulo e no Rio de Janeiro e fazendo turnês com o Grupo. No Grupo Caleidoscópio, desenvolveu o cenário, bonecos e todos os mecanismos necessários do espetáculo "A vida mudada de um bicho mutante".