Gjengedal var født og oppvokst på Sandane i Gloppen, men bodde ved sin død på Seiersbjerget i Bergen kommune, hvor han arbeidet som selvstendig næringsdrivende tannlege og som førsteamanuensis ved Institutt for klinisk odontologi ved Universitetet i Bergen. Han var eldre bror av Terje Gjengedal, professor og forsker i kraftproduksjon, og nevø av den tidligere høydehopperen Rune Gjengedal.