Madden starred in Australia's first indigenous teen drama, Ready for This, and in the critically applauded Redfern Now. She has also starred in The Moodys, Jack Irish, My Place and The Code. In 2016 she starred in the miniseries Tomorrow, When the War Began which is based on the John Marsden series of young adult books. In 2018 she played Marion Quade in the miniseries Picnic at Hanging Rock, Crystal Swan in the TV miniseries Mystery Road and Immy DuPain in the series Pine Gap. She has been cast as Egwene al'Vere in Amazon's upcoming adaptation of The Wheel of Time novels.