Карьера шпиона Фельфе началась в 1939 году. Ему предложили работать телохранителем у высоких чинов Национал-социалистической немецкой рабочей партии. Уже в 1943 году он являлся сотрудником СД затем спустя несколько месяцев стал в Швейцарии начальником управления. В 1944 повысили до оберштурмфюрера СС и его перенаправили в Нидерланды, где ему предстояло организовать выброс диверсионных групп прямо в тыл союзников.
В 1945 году Фельфе решил сдаться британским войскам и просидел у них в плену до 1946 года. После этого недолго проработал в британской секретной службе МИ-6.
В 1951 году его работа журналиста привлекла Ганса Клеменса и после их разговора Фельфе решил стать агентом Комитета информации при МИД СССР и его псевдоним был «Пауль».
В 1951 году, Вильгельм Кирхбаум завербовал Фельфе в организацию Гелена. Как гласит доклад ЦРУ, Фельфе успел передать советской разведки больше 15,000 документов и сдать сто агентов ЦРУ. Через него всегда проходили доклады БНД по перевооружению, вопросам НАТО и политики.
В 1961 году в кабинете Гелена, Хайнц Фельфе был арестован. Спецслужбы не смогли уговорить его к сотрудничеству, после чего приговорили к 14-ти годам заключения. В 1969 году власти решили обменять его на 21-го агента спецслужб США и ФРГ.
Фельфе проработал некоторое время в Москве, в КГБ, ну а в 1978 году он начал работать в берлинском университете им. Гумболдта в качестве профессора криминалиста. В 1986 году был опубликованы его мемуары и размножены через тиражирование cd, которые называются как Im Dienst des Gegners.