Doksum debuterte i 1976 med diktsamlingen . I 1981 ble han representert i Revesommer-antologien, i en nordisk konkurranse om de beste noveller for ungdom i aldersgruppen 12-16 år. Han hadde en serie grøsserhistorier i NRK. Doksum brukte ofte galgenhumor og paradoksale formuleringer, og hans forfatterskap har bisarre, groteske og fantastiske trekk.