[5] Heyman is the author of six novels: The Breaking (1997), Keep Your Hands on the Wheel (1999), The Accomplice (2003) Captain Starlight's Apprentice (2006) Floodline (2013) and Storm and Grace (2017)[6] She is also a playwright for theatre and radio and has held a number of creative writing fellowships in the UK and Australia.
[8] Her fourth novel, Captain Starlight's Apprentice, features a woman bushranger, the birth (and near death) of the Australian film industry, and a British migrant to Australia who undergoes electroconvulsive therapy.
[9] Heyman's writing has also been compared with that of Angela Carter,[10] David Malouf,[11] Peter Carey and Kate Grenville.
[12] Heyman's sixth novel Storm & Grace, a psychological thriller about freediving, deals with violence against women and was published by Allen & Unwin in February 2017.
[13] Heyman's work has appeared on BBC Radio 4, and a five-part dramatic adaptation of Captain Starlight's Apprentice was broadcast on Woman's Hour in April 2007.