Han har tidlegare arbeidd som lærar. Forfattardebuten kom i 1979 med novellesamlingaVitner som han fekk Tarjei Vesaas' debutantpris for. I 1999 vart Herbjørnsrud nominert til den europeiske The Aristeion Prize. Novellene hans er omsette til fleire språk, mellom anna tysk, engelsk, fransk og russisk.
Herbjørnsrud er ein særeigen og kresen novelleforfattar.[treng kjelde]