Bruno Streckenbach inntrådte i Det nasjonalsosialistiske tyske arbeiderparti (NSDAP) i 1930 og i Schutzstaffel (SS) 1931.. Etter Adolf Hitlers maktovertakelse i 1933 ble Streckenbach sjef for Gestapo i Hamburg. Reinhard Heydrich, da Himmlers nye medarbeider, reiste i juli 1931 til Hamburg for å arbeide i SS der. I Hamburg var SS dominert av fanatiske nazister og Heydrich ble der kjent med Bruno Streckenbach som ble Heydrichs nære medarbeider. Streckenbach organiserte Gestapo i Hamburg med Münchens Gestapo som forbilde og etablerte et enhetlig undertrykkelsesapparat.