[4] Madden grew up around Redfern, a Sydney inner city suburb, and attended Rose Bay Secondary College.

[1][2] Madden starred in Australia's first Aboriginal teen drama, Ready for This, and in the critically applauded Redfern Now.

[9] Madden voiced the protagonist of Ark: The Animated Series, Helena Walker, an Aboriginal Australian character and paleontologist.

[10][11] Madden has starred in short films by Deborah Mailman, and Meryl Tankard and co-starred with Christina Ricci and Jack Thompson in Around the Block.

[13] In 2019, Madden made her big Hollywood debut as Sammy in the Nickelodeon film Dora and the Lost City of Gold.