Franz Heim nasceu na Alemanha Oriental e serviu na Nationale Volksarmee, onde atingiu o posto de Major General. Ele comandou as Forças do Teatro Ocidental da NVA, que englobam metade das tropas orientais dedicadas a treinamento e missões de segurança social. Conhecido como um oficial moderado que evita envolvimento político, Heim admite ser pouco carismático e até considerado ineficaz por alguns colegas.

Ele era amigo de Alfred Strachwitz, pai de Katia Waldheim; os dois já se conheciam há muito tempo. Foi Heim quem apresentou Alfred a Ernestine, uma de suas subordinadas na época.