I mai 1925 ble Redieß medlem i SA, nazistpartiets paramilitære gatetropper, og i desember 1925 ble han godkjent som medlem i NSDAP, Det nasjonalsosialistiske tyske arbeiderparti (nazistpartiet). I 1927 ledet han et SA-kompani i Düsseldorf hvorpå han sammen med sin enhet ble overført til SS i 1929. Som følge av dette fikk han hyppige forfremmelser og fikk grad av generalløytnant i 1935.