Herstad var utdannet i administrasjon ved Universitetet i Bergen (1976). Han var informasjons- og organisasjonssjef i Nordland fylkeskommune, organisasjonssjef i Rogaland fylkeskommune, rådmann i Stord kommune, fylkesrådmann i Hordaland, direktør i Sunnhordland kraftlag, direktør i Sportsklubben Brann og rådmann i Fitjar kommune.