Olsen debuterte i 1985 med romanen . Han har utgitt romaner, ungdomsromaner og skuespill. Som krimforfatter er privatetterforskeren Aron Ask hans gjennomgangsfigur i hittil 8 bøker: (1987), (1990), (1992), (1995), (1998), (2002), (2005) og (2009).