After playing the role of Kelly on the Logie-winning Network Ten series The Secret Life of Us, this Australian actress played the supporting role of Cherie in another acclaimed series, Offspring. Also a film actress, she received a 1998 Australian Academy of Cinema and Television Arts Award for her role in an independent movie titled Radiance.
Before beginning her acting career, she studied at the Queensland University of Technology.
She was the first Aboriginal recipient of the Australian Film Institute's Best Leading Actress Award.
She and her four siblings grew up in Mount Isa, Queensland, Australia, as the children of Jane Heeni Mailman and rodeo star Wally Mailman.
She and Australian sprinter Cathy Freeman hosted a 2006, Aboriginal-themed television documentary titled Going Bush.