Wolf je umro u snu u stanu u Berlinu. Poznat pod nadimkom "Čovjek bez lica", jer je godinama uspijevao izbjeći da ga fotografiraju, Wolf je bio na čelu inozemne tajne službe Istočne Njemačke od 1952. do 1986. godine.
Njegova služba HVA (Hauptverwaltung Aufklarung), dio zloglasnog Ministarstva državne sigurnosti Stasi, imala je mrežu od 4000 špijuna.
Wolf, koji je poslužio za stvaranje lika Karle u remek djelu Johna Le Carrea "Dečko, Dama, Kralj, Špijun", osuđen je nakon ponovnog ujedinjenja Njemačke 1990. godine na šest godina zatvora zbog špijunaže.
No, osuda je kasnije povučena jer je djelovao na teritoriju tada neovisne Istočne Njemačke. Naposlijetku je, zbog nezakonitog lišavanja slobode, osuđen na uvjetnu kaznu.
Wolf je u rujnu 2004. boravio u Zagrebu prilikom predstavljanja svoje knjige "Čovjek bez lica - Šef špijuna u tajnom ratu".