I 1925 sluttet Heiden, som allerede var knyttet til NSDAP, seg til den lille livvaktavdelingen Schutzstaffel (SS). Det var på det tidspunkt få medlemmer i organisasjonen, hvis hovedoppgave var å være Adolf Hitlers livvakt under folkemøter.