I 1931 begynte SS-sjef Heinrich Himmler å opprette en etterretningstjeneste underlagt SS. Etter forslag fra sin forlovede, Lina von Osten, søkte Heydrich en administrativ stilling i SS. På denne tiden var Lina mye mer politisk engasjert enn ham, og Heydrich søkte seg til SS blant annet for å vise seg som en god ektemann overfor Lina og hennes nasjonalistiske familie. SS’ kvasimilitære organisering tiltrakk Heydrich. Heydrich reiste i juli 1931 til Hamburg for å arbeide i SS der. Heydrich hadde ingen erfaring med det arbeidet SS drev med, og det radikale politiske miljøet var nytt for ham. Heydrich ble radikalisert mens han gjorde karriere i SS og nazipartiet.