Herje debuterte i 1931 med barneboka . Han var lenge en av våre mest kjente barnebokforfattere. To av bøkene hans er oversatt til tysk, en til svensk og fire til dansk. To ble belønnet med Kultur- og kirkedepartementets pris for barne- og ungdomslitteratur.