Anne-Sofie Nielsen debuterade med den självbiografiska romanen Underläge (1978), följd av Förnekelse (1980), I afton dans (1986) och Det urskuldande leendet (1998) samt novellsamlingen Fredagskväll (1983). I Nielsens berättelser är oftast en utsatt, ensam och missförstådd kvinna huvudperson.