Nasceu em Lisboa, em 1974. É ilustradora. Tem uma licenciatura em Design de Comunicação, pela Faculdade de Belas-Artes de Lisboa, e uma pós-graduação em Design Gráfico Editorial, pela Universidade de Barcelona. Em 1999, criou o Planeta Tangerina com três amigos. O Planeta Tangerina começou por ser um estúdio de criação de conteúdos, ilustração e design gráfico e, em 2004, iniciou um projecto de edição. Madalena Matoso tem trabalhado na ilustração de vários livros, entre eles Quando Eu Nasci, Com o Tempo, O Que Há, Livro Clap, O Dicionário do Menino Andersen, Montanhas, Para Onde Vamos quando Desaparecemos?, Todos Fazemos Tudo e Cá Dentro. Recebeu o Prémio Nacional de Ilustração em 2008 e 2018, e menções especiais em 2006, 2007, 2009 e 2014; o Prémio Ilustração de Livro Infantil Festival de BD Amadora em 2008 e 2011; e o Prémio Autor SPA/Livro Infanto-Juvenil em 2015. Os originais do livro Não É Nada Difícil – O Livro dos Labirintos foram seleccionados para a exposição de ilustração da Feira do Livro Infanto-Juvenil de Bolonha 2018. Este livro recebeu também uma Menção Honrosa na categoria Children’s Picure Books, na Feira de Direitos de Nova Iorque. O livro Montanhas recebeu uma menção especial do júri na Feira de Bolonha na categoria Arte, Arquitetura e Design (Bologna Ragazzi Awards 2018).
Madalena Matoso é autora das ilustrações do livro Tipos Curiosos. Pequena História das Letras, concebido pelo Pato Lógico para a Imprensa Nacional, no âmbito das celebrações dos 250 anos desta instituição.