Navštěvovala National Institute of Dramatic Art (NIDA) v Sydney, jednu z předních australských hereckých škol. Díky svému talentu si Madeleine Madden otevřela dveře do mezinárodních projektů.
Debutovala jako patnáctiletá v australském televizním seriálu The Code. Madeleine Madden je známá především díky rolím ve významných australských televizních seriálech, jako jsou Redfern Now a The Moodys.
Mezinárodního uznání se Madeleine Madden dostalo díky roli Marion Quade v americkém televizním seriálu Picnic at Hanging Rock, který byl natočen na motivy stejnojmenného kultovního románu Joan Lindsay.
Kromě televizní práce se Madeleine Madden objevila také v australských filmech, jako jsou Mystery Road (2013) a High Ground (2020).
Širokou pozornost si Madeleine Madden získala rolí Egwene Al'Vere v dobrodružné fantasy seriálu Roberta Jordana Kolo času (The Wheel of Time), jehož druhá série měla premiéru v září 2023.
Teta Madeleine Madden Rachel Perkins je australská filmová režisérka.