És una de les escriptores més prolífiques i reconegudes d’Austràlia. Té una llarga trajectòria literària centrada en la reivindicació de la seva identitat aborigen tant des de l’activisme com, sobretot, a través de les seves novel·les, assaigs, poemes i literatura infantil i juvenil. En l’àmbit de la ficció, destaquen obres com El diario de Mary Talence (Takusan Ediciones, 2005), on narra la història d’una nena aborigen que havia estat separada de la seva família per ser criada en una família blanca, o la novel·la juvenil Our Race for Reconciliation (Scholastic Australia, 2017), inspirada en l’atleta aborigen Cathy Freeman, guanyadora d’un or a les olimpíades de Sydney 2000. Una de les seves obres més reconegudes és el llibre de memòries Am I Black Enough for You? (Penguin Books, 2012), on lluita contra els estereotips racials que pesen sobre els aborígens australians, mereixedor del Vic Premier’s Award for Indigenous Writing i finalista del premi Human Rights Award. En la seva vessant d’activista, Heiss és ambaixadora vitalícia de la Indigenous Literacy Foundation i del Worawa Aboriginal College, i ha col·laborat amb diverses comunitats aborígens per impulsar la lectura entre els infants i per apoderar-los a través de l’escriptura. Recentment ha editat el llibre Growing Up Aboriginal in Australia (Blackin Books, 2018), una antologia on més d’un centenar de descendents d’aborígens australians de diversos àmbits socials i professionals comparteixen el seu testimoni sobre el fet de créixer a Austràlia sent aborigen.
