1918 yılında Dresden eyaletinde dedektifin oğlu olarak dünyaya gelen Felfe dünya tarihine yön veren isimlerden bir tanesidir. Hitler henüz iktidar olmadan önce onun gençlik yıllarında kurduğu örgüte üye olan Felfe savaş yıllarında farklı ülkeler için çalışan bir casustur. İşte Felfe’nin filmlere ve kitaplara konu olan ilginç hayat hikayesi...
Gençlik örgütündeki görevinin ardından 1943 yılında Nazi subayı olmayı başaran Felfe’nşn hayat çizgisi savaş yıllarının sonlarına doğru değişti. Savaş esnasında Doğu Almanya'da dış istihbaratta görev alan Felfe, savaşın sonlarına doğru Hollanda'da görev aldı ve burada esir alındı. Esir düştüğü İngiliz askerlerine Nazi subayı olduğunu söyleyen Felfe, 1947-1950 yılları arasında İngiltere için ajanlık yaptı. Bir süre sonra İngilizler Felfe'den şüphe duydu ve onunla çalışmayı bıraktı. İngilizler bu konuda haklıydı çünkü Felfe aynı zamanda Sovyetler ile de çalışıyordu. Hatta sonraki yıllarda ortaya çıkan belgelerde Sovyetlerin SS subaylarını ajan olarak aldığı gündeme geldi.
İngiltere’de yaşadıklarından sonra 1951 yılında Paul takma adını alan Felfe, Batı Almanya için ajanlık yapmaya başladı ve Gehlen örgütüne dahil oldu. Bu örgüt aslında Batı Almanya için çalışıyor gibi gözükse de Amerika Birleşik Devletleri ve CIA tarafından yönetiliyordu. Felfe, bu örgüt içinde kısa süre içerisinde yükseldi ve Sovyet ajanlarına karşı bir çalışmanın başına geçti.
Birçok ülke için ajanlık yapmasına rağmen hiçbir zaman yakalanmayan Felfe, anılarını sonraki yıllarda bir kitapta topladı. Heinz Felfe, anı kitabını 1986'da "Düşmanın Hizmetinde: Federal İstihbarat Servisi'nde" Moskova'nın adamı olarak on yıl başlığı altında yayınladı.