Maldonado estudió como maestra normal nacional en el colegio Inmaculada Concepción de La Plata; se desempeñó como asistente social y maestra en la Provincia de Buenos Aires. En los 70 fue maestra de adultos en el programa DINEA y fundadora de la CTERA. En la década del 80 fue fundadora del SUTEBA. Del 2000 al 2006 se desempeñó como Secretaria de Derechos Humanos de SUTEBA y Secretaria de Educación de CTERA del 2004 al 2007, y desde el 2007 a la actualidad fue Secretaria General de la CTERA.
En la última década fue parte del sector de los dirigentes de CTERA y SUTEBA que se alinearon con la política del gobierno nacional, apoyando la Ley de Educación Nacional en 2005 y otras medidas que impulsó el kirchnerismo.
A pesar de ese apoyo, Maldonado reconoció que en esta década la educación pública no había resuelto su crisis cuando señalaba: "No cabe duda de que nuestro sistema educativo tiene graves problemas, uno de ellos es la necesidad de avanzar en las escuelas de jornada completa, mejorar los aprendizajes de lecto-escritura en el primer ciclo, lograr mayores niveles de permanencia y egreso con aprendizajes significativos en la escuela secundaria".
Según comunicaron dirigentes de CTERA, Stella Maldonado será velada este martes 13/10 a partir de las 8 horas en la sede del sindicato, Chile 654. | 
