Gjølstad var utdannet cand.jur. fra Universitetet i Oslo i 1968 hvor han siste år var vitenskapelig assistent ved Institutt for statsrett og folkerett.