Andenæs er utdannet cand.jur. fra Universitetet i Oslo, har doktorgrad fra Cambridge University, samt mastergrad og doktorgrad fra Oxford University. Han arbeidet fra 1985 til 1986 som byråsjef for Handelsdepartementets juridisk kontor, og deretter fra 1986 til 1993 som byråsjef, underdirektør og avdelingsdirektør i Finansdepartementets økonomiavdeling.