Madeleine Madden se dio a conocer en su país de origen al ser la primera adolescente australiana que dirigía un Mensaje a la Nación en representación de la campaña de Generation One que había llamado a la acción para crear un mejor futuro para las comunidades indígenas. Su elocuente y reflexivo discurso fue seguido por más de seis millones de personas en la TV nacional en 2010.

Madeleine ha aparecido en numerosas producciones australianas, como la serie de televisión de la ABC, que ha sido todo un éxito de crítica, "The Code," o "Redfern Now" temporadas 1 y 2, "Jack Irish: Dead Point," "The Moodys," "My Place," "Ready for This," "Tomorrow When the War Began" y "Doctor Doctor" temporada 2. También ha coprotagonizado la miniserie de Amazon "El misterio de Hanging Rock" junto a Natalie Dormer, y las series de Screentime/Netflix "Pine Gap" y el éxito de crítica "Mystery Road," una serie de televisión basada en la famosa película. Actualmente está participando en la serie de drama fantástico de Netflix "La tierra de las mareas" junto a Elsa Pataky.

También aparecerá en la gran pantalla el próximo 9 de agosto, en el largometraje de Paramount Dora y la ciudad perdida. La película de Sarah Spillane Around the Block fue su primer papel en un largometraje, junto a Christina Ricci. Madeleine debutó en el teatro en la producción de la Sydney Theatre Company de la obra "The Secret River", dirigida por Neil Armfield.