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