Lehmann studerte rettsvitenskap ved universitetene i München, Freiburg, Leipzig og Marburg. I første verdenskrig tjenestegjorde han som reserveoffiser. Etter krigen virket han som anklager ved Riksjustisministeriet.