I 1935 blev Heim medlem af det illegale NSDAP og SA i Østrig. Efter Østrigs "Anschluss" til det nazistiske "Deutsche Reich" blev han 1. oktober 1938 medlem af SS. Som medlem af SS besøgte Heim SS medicinske akademi i Graz.