Ernst Kaltenbrunner oppfordret Eichmann til å bli medlem av den østerrikske grenen av Schutzstaffel (SS). Eichmann ble medlem den 1. april 1932 som SS-Anwärter (rekrutt). I november samme år ble han fullt medlem som SS-Mann (menig), med medlemsnummer 45326. I 1933 var han deltidssoldat i Allgemeine-SS og tjenestegjorde i Salzburg. Det østerrikske nazipartiet ble forbudt i 1933.