Herbjørnsrud har gjennom livet markert seg både nasjonalt og lokalt med sitt forfatterskap. Han har i særdeleshet vakt anerkjennelse for sine noveller.
Herbjørnsrud fikk Tarjei Vesaas’ debutantpris i 1979 for novellesamlingen «Vitner». Den siste utgivelsen var «Her kan alt skje. Utvalgte noveller» fra 2013.