Чистокровный немец, он в годы Первой мировой войны и в 20-е годы служил в полицейской контрразведке. Уже тогда Леман крайне отрицательно относился к гитлеровским молодчикам, но это проявлялось лишь в его высказываниях в узком дружеском кругу. Из документов бывшего ИНО ОГПУ известно, что лучший друг Лемана Эрнст Кур поведал о его настроениях сотруднику советской резидентуры. Кур был уволен из полиции без права на пенсию, что и привело его в советское посольство с предложением о сотрудничестве.