С тех пор жизнь Шелленберга – сплошная загадка. И хотя он рассказал о себе после войны в мемуарах с красноречивым названием «Лабиринт», многие из исследователей Третьего рейха полагают, что этот опытнейший интриган не раскрыл на страницах книги и десятой доли правды. Пожалуй, правдив он лишь тогда, когда доходит до описания кабинета, который занимал в качестве главы германской зарубежной разведывательной службы: «Микрофоны были повсюду – спрятанные в стенах, под столом, даже в одной из ламп, так что каждый разговор и каждый звук автоматически записывались… Мой стол напоминал маленькую крепость. В него были заделаны два пулемета, которые могли прошить пулями весь кабинет. Все, что мне нужно было сделать в критической ситуации – нажать на кнопку, и оба пулемета одновременно начали бы стрелять. В это же время я мог нажать другую кнопку, и раздалась бы сирена, по сигналу которой охрана окружила бы здание и блокировала все выходы… Всякий раз, когда я выполнял миссию за границей, у меня был постоянный приказ иметь вставной зуб, в котором было достаточно яда, чтобы убить меня в течение тридцати секунд. Для двойной гарантии я носил перстень с печаткой, в которой под большим кристаллом медного купороса была спрятана золотая капсула с цианидом».
Но до этого особого положения пока еще было далеко. В 1935 году Шелленберг был принят на службу СД и занял место референдария отделения гестапо в Берлине. Затем переведен в центральный аппарат СД, где работал в центральной картотеке, а также составлял отчеты для высшего руководства на внешнеполитические темы. В 1937 году он уже ассистент начальника Главного административно-кадрового отдела СД, а затем – советник в Министерстве внутренних дел. С 1938-го по 1 октября 1939 года – начальник отдела по служебному надзору в Главном управлении СД.
Однажды Шелленбергу посчастливилось войти в доверие к самому Гиммлеру – Вальтер спас Генриху жизнь, дернув за руку, когда тот неосторожно прислонился в полете к незапертой двери самолета. Помимо исполнения своих служебных обязанностей, Шелленберг занимался и массой различных дел, которые можно смело назвать чисто разведывательной работой. В 1937 году он организовал «Салон Китти» – публичный дом для дипломатов, буквально нафаршированный подслушивающей аппаратурой. В 1938 году Шелленберг активно участвовал в подготовке аншлюса Австрии к Германии, составляя отчеты для руководства СС о позиции Италии по этому вопросу. В марте 1938 года он вылетел в Вену вместе с рейхсфюрером СС, где осуществлял захват материалов австрийской