Después de asistir a la Volksschule en Wohlau hasta 1918, consiguió un aprendizaje con un ebanista, aprobando el examen en 1921 que le permitió hacerlo por su profesión.
Participó en ejercicios militares con la Wehrmacht y recibió entrenamiento para convertirse en médico.
Klehr era famoso por matar con inyecciones de fenol en el corazón, algo que esencialmente asumió en algún momento en 1942.
[6] Estuvo presente durante las selecciones en las que los que no podían trabajar fueron enviados a las cámaras de gas, y elaboró un cronograma sobre quién debía insertar el Zyklon B.
El testigo Glowacki testificó en la corte que Klehr mató a las mujeres que sobrevivieron a la masacre después del presunto levantamiento en el subcampo femenino de Budy mediante inyección de fenol.
[8][9] Mientras estaba en prisión, Klehr fue entrevistado por el periodista y cineasta Ebbo Demant.