Fossum debuterte i 2002 med romanen , og har senere utgitt ytterligere seks romaner, alle på Oktober forlag. Hun ble tildelt Tanums kvinnestipend for 2005 og Brageprisen samme år i konkurranse med Linn Ullmann og Tore Renberg.