Heivoll debuterte i 2002 med novellesamlingen , og fulgte opp med i 2003. Heivolls niende bok, romanen , har blitt oversatt til mer enn tjue språk, deriblant tysk, polsk, svensk, dansk, fransk, engelsk, serbisk, russisk, hebraisk og italiensk.