Gennembruddet kom i 1996 med romanen ”Theres”, som handler om Ulrike Meinhof.
Senest har han udsendt den meget kritikerroste dokumentarroman ”De fattige i Lódz”, som fortæller jødernes barske historie i den polske ghetto i Lódz under 2. verdenskrig.
Foruden romaner skriver Steve Sem-Sandberg essays, reportager og radiodramatik. Han har modtaget adskillige priser for sit forfatterskab bla. ”Augustprisen” og han har været nomineret til Nordisk Råds Litteraturpris.