Hystad er klassisk utdannet, og siden 1978 bosatt i Bergen der han har vært frilans musiker, ledet egne besetninger, samt vært involvert ved Den Nationale Scene og i Bergen Big Band. Han ga ut (Acoustic Records, 2000), med bidrag fra Guttorm Guttormsen, Harald Dahlstrøm / Håkon Berge / Atle Halstensen piano, Yngve Moe / Sveinung Sand bass, Tarald Tvedten trommer, Erlend Fauske gitar. Han leder sin egen med musikerne Dag Arnesen piano, Frank Jakobsen trommer og Sigurd Ulveseth bass. Den ga da ut (Gemini Records, 2002), som ble lansert samtidig med Varg Veums 60-årsdag, samt Gunnar Staalesens bokutgivelse (2002). Oppsetningen turnerte derpå både norske og danske jazzscener, Kongsberg Krimfestival (2005) og Kongsberg Jazzfestival (2006). Oppfølgeren (Gemini Records, 2006), utkom med Staalesens (2006), med musikerne Ole Jacob Hystad / Tor Yttredal / Gunnar Onarheim saksofon, samt Heidi Torsvik / Oddbjørn Hanto vokal. Ellers har han medvirket på utgivelser med Ole Amund Gjersvik og broren, Ole Jacob Hystad.