Heilmann, tras cumplir su servicio militar obligatorio de 18 meses hasta 1990, fue contratado como soldado profesional en el MfS y lo abandonó cuando el MfS fue disuelto.