Han var ikke politisk aktiv i 1920-årene, selv om han senere prøvde å påberope seg en periode i et frikorps, noe som ikke lar seg bevise. I 1919, 15 år gammel, meldte han seg inn i en paramilitær enhet for å «gjenerobre» Halle fra kommunistiske demonstranter og for å delta i ordensvern i byen. Heydrich ble som tenåring tiltrukket av den nasjonalistiske -bevegelsen.