Вильгельм Леман появился на свет 30 мая 1 884 г. под Лейпцигом. Скромное материальное положение отца не позволило ему получить хорошее образование, и после окончания школы он пошел учиться на столяра. В 1897 г. молодой человек записался добровольцем в Военно-морской флот Германии.
В мае 1905 г. ему довелось быть свидетелем Цусимской русско-японской морской битвы. Он восхищался отвагой и героизмом русских моряков, отчаянно боровшихся против превосходящих сил противника, и проникся к ним глубоким уважением.
Отслужив на флоте, будущий советский агент прибыл в Берлин, где встретил своего товарища из тайной политической полиции, который помог Вилли устроиться на работу сначала в полицию, а потом в абвер.
Весной 1918 г. в столице Германии появилось полномочное представительство молодого Советского государства, и отделу, в котором служил Неман, поручили присматривать за подозрительными русскими. Впрочем, немцы положительно оценивали Октябрьскую революцию в России, а потому за дипломатами восточного соседа особо никто не следил.
В Германии тоже было не все спокойно. Под конец 1918 г. произошла революция, по итогам которой кайзеру Вильгельму II пришлось уйти. Столичная полиция поддалась общему настроению свободы, был сформирован Комитет чиновников полиции, во главе которого встал Леман, курировавший дела немецкого флота. Весной 1920 г. тайная политическая полиция возродилась, и Вилли занялся прежней работой в своем подразделении.
Вскоре начальство полиции поставило его исполняющим обязанности руководителя канцелярии отделения, в зону ответственности которого входила непосредственная слежка за иностранными дипломатическими представительствами. Таким образом, Леман координировал деятельность всего контрразведывательного отделения полиции.
В 1927 г., когда вместо исполняющего обязанности назначили настоящего начальника, Вилли сообразил, что повышение ему не светит, и предпочел тихую работу в картотеке, где у него была возможность получать информацию об иностранных дипломатах, заинтересовавших тайную полицию.
В это время внутри у скромного труженика зрело разочарование в политике немецких властей. Тщательно изучив анкеты советских представителей, он посчитал, что в общем-то никакой подрывной деятельности они не ведут. Тогда Вилли стал подумывать о том, чтобы выйти с ними на контакт. Конечно, столь смелое решение с далеко идущими последствиями сразу принимать он не стал. Однако его подтолкнуло то, что еще весной 1929 г. Эрнест Кур, который помог Леману устроиться на работу, был завербован советской разведкой на денежной основе с предоставлением оперативного индекса А-70. Он должен был сообщать данные на интересующих советскую разведку лиц. Будучи к тому времени уже безработным, Эрнест часто обращался к Леману за помощью, но последнему не особенно нравилось данная ситуация.
Кроме того, Кур, получив энную сумму от советской разведки, веселился в ресторанах, сорил деньгами и, естественно, привлекал внимание осведомителей, которых всегда много в таких заведениях. У полиции могли возникнуть вопросы по поводу внезапного улучшения финансового положения кутилы. За ним бы проследили, и ниточки неизбежно привели к информатору из картотеки. Поэтому Вилли сам вышел на контакт с советскими представителями. Впрочем, если бы он этого не сделал, то на него все равно бы вышли, поскольку Леман уже попал в поле зрения «красных» вербовщиков.
Потенциальный агент получил оперативный индекс А-201, и советская разведка стала рассматривать возможности и плюсы его привлечения. 7 сентября 1929 г. глава советской внешней разведки М. А. Трилиссер уведомлял берлинскую резидентуру: «Ваш новый источник А-201 нас очень заинтересовал. Единственное наше опасение заключается в том, что вы забрались в одно из самых опасных мест, где малейшая неосторожность со стороны А-201 или А-70 может привести к многочисленным бедам. Считаем необходимым проработать вопрос о специальных условиях связи с А-201». Тут же новобранцу присвоили кодовую кличку Брайтенбах, а связь с ним поддерживали через главного разведчика-нелегала Э. Такке.
Начиная с 1930 г., немецкое руководство поручило Вилли надзор за кадровым составом полномочного представительства СССР и противодействие советской экономической разведке в Германии. Информация утекала к советской разведке, что позволяло просчитывать шаги германской контрразведки и предпринимать необходимые меры по недопущению провалов советских агентов и источников. Поскольку в работе с Вилли требовалась предельная осторожность, то понадобился опытный высококвалифицированный разведчик — из Франции в Германию перевели нелегала В. Зарубина.
В целях безопасности решили использовать Вилли отдельно от его безработного знакомого. Последний потом стал владельцем магазинчика в Швеции, который одновременно служил своего рода почтовым ящиком для советских резидентур в Европе.