Nació en Lisboa en 1974. Después de estudiar arte en Lisboa y en Barcelona, creó Planeta Tangerina, un estudo de diseño especializado en ilustración y diseño gráfico que, en 2006, se convirtió en una editorial de libros infantiles. Madalena ha recibido numerosos galardones, entre los que destacan el Premio Nacional de Ilustración de Portugal en 2008.