Deborah Mailman (born 1973), Australian actor, was the first indigenous Australian actor to win the AFI Best Actress Award and played the character "Kelly" on successful Australian television series, The Secret Life of Us.

Mailman grew up in Mt Isa in far north Queensland and is the youngest of five children born to Wally, an accomplished rodeo rider, and Jane Mailman. She has both indigenous Australian and Maori heritage. She graduated from Queensland University of Technology's Academy of the Arts in 1992.

Her AFI win was for playing the character "Nona" in the Australian independent film Radiance in 1998 and from here she has since become one of Australia's most prominent local actors especially through her lead role on The Secret Life of Us.