Natural de Cascais, Madalena Marau fez praticamente toda a formação já integrada no futebol sénior, primeiro no SU 1.º de Dezembro e depois no CA Cultural. Quando chegou ao GD Estoril Praia, em idade sénior, já tinha cinco temporadas de experiência nesse contexto. Seguiram-se o SF Damaiense, uma experiência em Espanha, no Santa Teresa CD e o regresso a Portugal trouxe-lhe a oportunidade de rumar a norte, para representar o Valadares Gaia FC e depois o Vilaverdense FC, onde recebeu a convocatória para representar as sub-23 de Portugal. O desafio em Braga prometia a subida de mais um patamar, mas uma lesão no joelho acabou por travar essa ascensão e trazer mais de meio ano de paragem.
Chegou ao Sporting CP em 2026, após uma temporada bem sucedida no Racing Power FC e espera aproveitar o bom momento que atravessa para ajudar o Sporting em tudo, inclusive na conquista de títulos.