Gjengedal fullførte gymnaset på Lillehammer i 1963 og var cand.philol. med historie hovedfag ved Universitetet i Oslo (UiO) (1971).