Nelda Magalhães é licenciada em Comunicação Cultural, pela Universidade Católica Portuguesa. Centrada na pesquisa do comportamento cultural e interação corpo/espaço, desenvolveu a sua pesquisa artística com Helena Flor Dias e Maria João Alcobia (Dança Amalgama). Colaborou com Per Spildra Borg (Cia. Stella Polaris), Vilo Docolomansky (FARMA - Cia.Teatro de Praga), Regina Goerger (Dança Butôh).
Desde 2003 dedica-se à educação artística, com projetos dirigidos a crianças e jovens. Lecionou teatro no Programa Juventude em Ação na Normandia, em França e em Vilnius, na Lituânia. Promoveu cursos de teatro com jovens na ilha de Santiago, em Cabo Verde. Colabora com o Teatro Experimental de Lagos de forma regular desde 2004, onde tem desenvolvido trabalhos de encenação, representação, construção e manipulação de marionetas, produção e formação. Coordena projetos pedagógicos, inspirada na pedagogia de Klara Kokás e Freinet. É dirigente associativa do Teatro Experimental de Lagos desde 2013. No serviço educativo de exposições de artes visuais destaca a participação como atriz na exposição "Das Histórias Nascem Histórias", de Fernanda Fragateiro, Lagos 2004, “Mundos Locais - espaços, visibilidades e fluxos transculturais”, com curadoria de Lúcia Marques e Paula Roush, Lagos 2010. Realizou uma ação de formação para a equipa de serviço educativo ALLGARVE 2010, participou no projeto Lugares Mágicos 2013, da Delegação Regional da Cultura do Algarve, com coordenação de Tânia Nunes, da Associação Atelier Educativo. Fez parte da equipa de artistas-pedagogos do PREAA – Projeto Regional de Educação Ambiental pela Arte, da Delegação Regional de Educação do Algarve, com coordenação de Helena Tapadinhas.
É contadora de histórias, tendo feito parte da equipa da hora do conto da Fundação do Gil. Desenvolve o projeto de mediação de leitura "O Mundo Invisível dos Livros" em Bibliotecas Municipais do Algarve, escolas de ensino básico e jardins-de-infância. Em 2014 cria RASTO, um espectáculo de contos do mundo, a partir de experiências de viagem.
Faz parte da equipa artística do projecto “Tales of the Sea”, da Academia de Música de Lagos, co-financiado pelo programa Pegada Cultural – Primeiros Passos 2015-2016, EEA Grants, gestão da Direção Geral das Artes.