Hillestad er utdannet cand.polit. ved Universitetet i Bergen. I 2005 tok han en doktorgrad om topplederes troverdighet under kriser.