W lipcu 1933, mimo braku wykształcenia policyjnego, został powołany na szefa policji w Wiesbaden i pozostał na tym stanowisku do marca 1934 roku. W SA szybko awansował do funkcji szefa SA w Düsseldorfie, następnie został przeniesiony do SS (numer SS: 2839), kiedy Heinrich Himmler zrestrukturyzował tę organizację w 1930. Został dowódcą SS-Abschnitt XI. W 1935 roku Redieß awansował do SS-Gruppenführera i w okresie od 28 czerwca 1938 do 19 czerwca 1940 był wyższym dowódcą SS i Policji (HSSPF) „Nordost”, z siedzibą główną w Królewcu. W październiku 1939 dowodził dwoma pułkami SS-Totenkopfverbände.
W październiku i listopadzie 1940 organizował deportację Żydów z Prus Wschodnich do obozów zagłady. Po spotkaniu w Poznaniu z HSSPF „Warthe” SS-Gruppenführerem Wilhelmem Koppem, przekazano Redießowi „Kommando Lange” dowodzone przez SS-Hauptsturmführera Herberta Langego. Komando to posiadało samochód, który był ruchomą komorą gazową do zabijania ludzi tlenkiem węgla.