Cand.phil. i litteraturvidenskab og uddannet fra Forfatterskolen i 1990. Hun debuterede i 1991 og har siden skrevet bøger for både børn og vokse. Hesselholdt betragtes som et hovednavn inden for den såkaldte danske 90er-minimalisme. Og hendes bøger er ofte svært at sætte i genrebås.