Eidsvåg er utdannet cand.theol. ved Det teologiske menighetsfakultet i Oslo (uteksaminert i 1980), og er ordinert luthersk prest (Den norske kirke).