Madalena Leal nasceu em 1956, em Lisboa. É filha de Dora Leal. Fez parte do Grupo Outubro que gravaram dois álbuns. Também teve duas participações no Festival RTP da Canção com o grupo S.A.R.L. No teatro fez parte dos grupos A Barraca e Teatroesfera.