В течение всего своего обучения, в университетских документах и автобиографиях, Дейч неизменно определял себя евреем и с точки зрения религии (mosaisch) и происхождения (judisch). Трудно четко проследить интеллектуальную эволюцию Дейча от ортодоксального иудаизма к марксистскому материализму. Надо заметить, однако, что как бы ни была привлекательна для него шликова модель мира, при которой радость занимает место страданий, другое видение постепенно наполняло его ум, а в конечном счете пересилило первое — это концепция Коммунистического Интернационала, согласно которой будет построен такой мировой порядок, при котором человек будет освобожден от эксплуатации и отчуждения. В конце 20-х годов он присоединился к основанному венским психологом еврейского происхождения Вильгельмом Райхом движению «секс-клуб», которое открывало специальные клиники для консультаций рабочих по сексуальным вопросам. Дейч возглавлял издательство Munster Verlag, которое публиковало работы Райха и другую литературу «секс-клуба». На этом этапе Райх предпринял непростую попытку скрестить фрейдизм и марксизм. Он утверждал, что политическое и сексуальное подавление идут бок о бок и приводят в конечном итоге к фашизму. Некоторое время он тешил надежду, что Советский Союз сможет покончить и с тем, и с другим. В 1930 году Райх покинул Вену и перебрался в Берлин, где он вступил в Коммунистическую партию Германии. Однако когда через три года к власти пришел Гитлер, он был вынужден бежать из Германии и, после недолгого пребывания в Австрии, осел в Скандинавии, где занялся программой исследования сексуального поведения человека — она была настолько эксцентрична, что в результате Райх заработал репутацию «пророка усовершенствованного оргазма». Участие Дейча в движении «секс-клуб» и его роль в публикации некоторых из работ Райха в Вене привлекли к нему внимание отдела австрийской полиции по борьбе с порнографией, который и начал расследование его деятельности весной 1934 года, — правда, в это время он уже готовился отправиться в Англию.
Надпись под портретом Дейча в «комнате памяти» Первого главного управления не упоминает о его связи с Райхом. В ней сказано, что он начал работу в органах ОГПУ после ОМС Коминтерна и что первое задание он получил в Палестине, куда отправился под британским паспортом. Дейч вместе с женой Жозефиной (в девичестве Рубель), которая вышла за него в 1929 году, в 1933 году посетил Москву. Там его обучили нелегальной работе для НКВД, а ее — работе радистки. Тогда же ему дали псевдоним Стефан Ланг, однако в апреле 1934 года он поехал в Лондон под своим настоящим именем и со своим австрийским паспортом — он намеревался использовать свои научные звания для установления связей в академических кругах. Во время пребывания в Лондоне он выступал в качестве лектора университета и исследователя. Сначала он жил на временных адресах, но когда в 1935 году приехала жена, они переехали на квартиру по Лаун Роуд в Хэмпстеде. В мае 1936 года Жозефин Дейч родила дочь, которую назвали Ниннет Элизабет.
Ким Филби вернулся в Англию в мае 1934 года, на месяц позже Дейча, и сначала они вместе с женой Лици поселились в доме его матери в Хэмпстеде. Он сразу же сделал попытку внедриться в Уайтхолл, послав заявление о желании поступить на правительственную службу. Однако он не получил нужных рекомендаций от бывшего директора экономических исследований Тринити-колледжа Денниса Робертсона и друга семьи Дональда Робертсона (не родственник первому). Проконсультировавшись с Дональдом по поводу коммунистических симпатий Кима в Кембридже, Деннис Робертсон написал Филби, что при всем уважении к его энергии и уму они вынуждены будут добавить, «что его чувство политической несправедливости может поставить его в положение, когда он не сможет исполнять государственные обязанности.» Тогда Филби забрал свое заявление и предпринял попытку проникнуть в английский истэблишмент обходным путем. Он поступил на работу в либеральный журнал, находящийся в лондонском Сити, порвал связи со своими друзьями-коммунистами из Кембриджа и всячески давал знать, что его политические убеждения изменились. Арнольд Дейч, которого он знал исключительно как Отто, выказывал ему сочувствие, поддержку и советовал запастись терпением:
«Он сказал, что ценит мою убежденность; вопрос лишь в том, как лучше меня использовать. Я не должен идти умирать на поле боя в какой-нибудь далекой стране или становиться военным корреспондентом газеты „Дейли Уоркер“. Меня ожидают более серьезные битвы, но я должен быть терпелив. И в течение последующих двух лет он не поручал мне практически ничего. Мою убежденность он проверял временем. Я приходил на наши встречи с пустыми руками и в ответ получал спокойную поддержку.»