Naziler'in şiddet eylemleri, bu amaçla özel olarak oluşturulan örgütler tarafından yürütülmüştür. Bunlardan ilki olan "SA", (Sturmableitung, yani "Fırtına Birlikleri") 1920'de kurulmuş 1921'de yarı askeri bir nitelik kazanmıştı. SA'lar arasında birçok sokak serserisi bulunuyordu. Grup "Kahverengi Gömlekliler" olarak biliniyordu ve başında psikopat karakteriyle (ve eşcinsel sapkınlığıyla) tanınan Ernst Röhm vardı. SA Nazi Partisi'nin güçlenmesi adına 1920'li yıllar boyunca sayısız terör eylemi düzenledi. SA birlikleri Nazi karşıtlarına şok baskınlar yaptılar, sokak kavgaları çıkararak kan akıttılar, "tutsak" aldıkları muhaliflerine işkenceler yaptılar. Hitler SA'ların vahşetinden gurur duyuyordu. Kavgam adlı kitabında, SA'ların Nazi aleyhtarlarına karşı gerçekleştirdikleri "başarılı" bir saldırıyı şöyle anlatmıştı:
Hofbrauhaus'un lobisine girdiğimde saat sekize çeyrek vardı. Ve sabotaj hakkında artık hiç bir kararsızlık yaşamıyordum... Salon çok kalabalıktı... Kapıları yavaşça kapattım ve sonra da adamlarıma hazır olmaları emrini verdim. Kırk beş ya da kırk altı kişiydiler... Saldırı Bölümü'ndendiler, o günden sonra ise SA'lar olarak bilineceklerdi. Ve saldırıya başladılar. Sekiz ya da on kişilik kurt sürüleri gibi, düşmanların üzerine saldırdılar, sonra bir daha, bir daha... Beş dakika içinde her yer kanla dolmuştu...(Adolf Hitler, Mein Kampf, s. 504.)
SA'lar saldırı kadar işkencede de uzmandılar. Berlin'deki SA karargahı Hedemannstrasse'nin dördüncü katında gizli bir SA işkence odası bulunuyordu. Bir süre sonra burası polis tarafından keşfedilmiş ve içeridekiler kurtarılmıştı. İçeriye girenlerin biri, ortamı şöyle anlatıyordu:
Bulduğumuzda kurbanlar açlıktan yarı ölmüş durumdaydılar. İtiraf ettirmek için günlerce dar dolaplarda tutuluyorlardı, "sorguya çekme, ya dövmekten ya da demir sopalarla ve kırbaçlarla aşağılanmaktan ibaretti" dedi bize. Bu yaşayan iskeletlerin bazıları pis kamışlar üzerinde iltihaplı yaralarıyla yan yana yatıyorlardı.
(Encyclopædia Judaica, Cilt 4, s. 714.)
SA'lar Nazilerin iktidara gelmesiyle birlikte gözden düşmeye başladılar ve onların yerine daha profesyonel ve askeri bir disipline sahip olan SS (Schutzstaffel, yani "Muhafız Kıtaları") örgütünün yıldızı yükseldi. Bu grup siyah gömlek giyiyordu. SS'lere katılacak gençler "ırk kıstaslarına" göre seçiliyor, Aryan ırkının belirgin özelliklerini taşımaları gerekiyordu. Waffen-SS ise SS'in askeri dalıydı. Waffen-SS bünyesinde yer alan "Totenkopf Division" yani "Kurukafa Tümeni" zalimliği ile ünlüydü ve bu tümen toplama kamplarının başına getirilmişti.
