Herstad er utdannet ved musikkskolen i Haugesund, samt Jazzlinja (NTNU) (1990–93). I studietiden utviklet han sin , som med variert besetning har gitt flere plater med Herstads egne komposisjoner. Som bosatt i Oslo (1996–2001) var han i Jan Erik Kongshaug kvartett på to utgivelser (1998, 2003). Etter flytting til Haugesund (2001) har han vært engasjert i Sildajazz, samt spilt i Christina Bjordal band.