Heitmüller trat 1919 dem Deutschvölkischen Schutz- und Trutzbund, dem Deutschnationalen Jugendbund (DNJ) sowie einem Deutschvölkischen Turnverein bei. 1920 gehörte er der Brigade Ehrhardt sowie der Organisation Consul an. Während des dritten Aufstandes in Oberschlesien war Heitmüller 1921 im Selbstschutz Oberschlesien aktiv.