Heydrich møtte Himmler første gang 14. juni 1931 på Himmlers hønsefarm utenfor München. Himmler, som ønsket seg høye menn med blå øyne og anetavle uten «mindreverdig» innslag, ble imponert over Heydrichs fremtoning. Himmler fortalte Heydrich at han planla en etterretningstjeneste innenfor SS.