Был призван в армию, принял участие в боевых действиях на территории Польши, но в середине сентября 1939 года попал в госпиталь с воспалением легких. После тяжелой болезни был демобилизован по состоянию здоровья.
Получив среднее образование в 1941 году и успешно выдержав отборочный экзамен, был зачислен в штат охранной полиции в системе Главного управления имперской безопасности (РСХА). Затем его откомандировали на учебу на юридический факультет Берлинского университета. Кроме лекций на факультете он посещал еще курсы по подготовке комиссаров уголовной полиции. После их завершения, не окончив университетского курса, был направлен на работу в уголовную полицию родного Дрездена, а затем – пограничного городка Гляйвица.
В августе 1943 года Фельфе был переведен в VI управление Главного управления имперской безопасности (внешняя разведка). Спустя некоторое время он стал руководителем отдела по Швейцарии.
В конце войны его в звании гауптштурмфюрера СС направили в Нидерланды для организации заброски диверсионных групп в тыл американо-английских войск. Правда, выполнить данное задание Фельфе не успел, поскольку в мае 1945 года попал в плен к англичанам. Из плена был освобожден в октябре 1946 года.
Затем он недолгое время работал на британскую секретную службу МИ-6 в Мюнстере (сообщил о коммунистической деятельности Кёльнского университета), однако вскоре сотрудничество было прекращено, так его подозревали в том, что он работает как двойной агент.
После работы в МИ-6 Фельфе поступил в Боннский университет и продолжил обучаться на факультете государства и права. Затем он некоторое время работал журналистом, объездил всю Германию, часто посещая советскую зону оккупации, где проживала его мать.
Тогда же он стал периодически встречаться с бывшим сослуживцем по VI управлению РСХА гауптштурмфюрером Гансом Клеменсом, еще не зная, что последнего еще в 1949 году завербовал сотрудник дрезденского оперативного сектора аппарата уполномоченного МГБ СССР в Германии Иван Сумин. От «Хане» (оперативный псевдоним Клеменса) были получены сведения о деятельности германских спецслужб в годы войны, а также установочные данные на их сотрудников. Среди прочих Клеменс упомянул и Фельфе, которого охарактеризовал как способного, порядочного и весьма честолюбивого человека.
Тогда же «Хане» получил задание внедриться в «Организацию Гелена». Данная структура начала формироваться еще в 1946 году под неусыпным контролем США. А ее активная деятельность против советских оккупационных войск в Германии и Австрии, а также подрывная работа против ГДР заставляла советскую разведку предпринимать серьезные контрмеры. В 1950 году «Хане» был зачислен в штат «Организации Гелена».
Тем временем сотрудники разведотдела аппарата уполномоченного МГБ в Германии, проанализировав данные о бывших сотрудниках СД, полученные от Клеменса, пришли к выводу, что Фельфе является перспективным кандидатом на вербовку.
Выйти на Фельфе было решено через Клеменса, который на правах старого знакомого мог говорить с ним достаточно откровенно.
В конце лета 1950 года они встретились за ужином в ресторане. В ходе беседы Клеменсу удалось убедить Фельфе в том, что русские не только лучше относятся к немцам, нежели американцы и англичане, но, в отличие от них, до образования в 1949 году ФРГ неоднократно выступали за объединение Германии. Аргументы Клеменса показались Фельфе убедительными, и он согласился встретиться с представителем советской разведки. Эта встреча состоялась через месяц, но согласие работать на Москву Фельфе дал только 11 августа 1951 года.
Учитывая прошлое Фельфе, Сумин рекомендовал ему поступить на службу в «Организацию Гелена». Однако первые две попытки попасть на работу в ОГ не увенчались успехом. И только осенью 1951 года с помощью Клеменса и своего знакомого Вилли Кирхбаума, служившего в годы войны в тайной полевой полиции (ГФП), он получил предложение перейти на службу в Пуллах.
Его зачислили в генеральное представительство «L» «Организации Гелена» в Карлсруэ. Оно действовало под вывеской торговой фирмы, шефом которой был бывший сотрудник абвера Бенцингер. Работа началась с изучения архивных дел и поиска кандидатур для вербовки. Здесь Фельфе столкнулся с тем, что геленовская разведка работала не только против Востока. Как он сообщал в Центр, в 1951-м и 1952 годах генеральное представительство интенсивно работало над приобретением агентуры в ключевых экономических и политических сферах ФРГ и Западного Берлина. Заводились досье на ведущих политиков не только правящих партий, но и оппозиционных.
Работа Фельфе в «Организации Гелена» и одновременное сотрудничество с советской разведкой требовали предельной осторожности и безоговорочного выполнения всех требований конспирации. На каждую встречу с советским разведчиком Фельфе или Клеменс, который тоже стал работать в организации Гелена, привозили по 10–12 отснятых фотопленок и пару магнитофонных катушек. Спустя год с разрешения Москвы Фельфе начал использовать в качестве связника еще одного своего коллегу, Эрвина Тибеля. Таким образом, постепенно сложилась агентурная