Koehler har utdannelse i teatervitenskap og arabisk fra Universitetet i Bergen, og har eksamen i bærekraftsstudier ved Norges handelshøyskole.