Andenæs er født og oppvokst på gården Andenes vest for Vereide i Gloppen kommune. Han er utdannet siviløkonom og har mastergrad innen management. Han var regiondirektør for Fokus Bank avdeling Nord-Norge, før han i april 2001 fikk stilling som administrerende direktør i Sparebanken Sogn og Fjordane i Førde.