Nilsen debuterte i 1974 med romanen . Hun har mottatt en rekke litterære priser for sitt forfatterskap, og ble i 1995 nominert til Nordisk råds litteraturpris for romanen . 1970-tallets kvinneopprør dannet rammen om hennes første bøker.