Halstvedt debuterte som skjønnlitterær forfatter i 1981 med boka . Siden har han utgitt både romaner og barnebøker.