Reinhard Eugen Tristan Heydrich sa narodil 7. marca 1904 v nemeckom meste Halle nad Sálou v blízkosti lužického Lipska. Jeho rodina vystupovala z malomeštiackeho priemeru len svojou obrovskou láskou k hudbe. Finančne dobre zabezpečený otec bol operným spevákom, neskôr založil a riadil hudobné konzervatórium v meste. Matka bola úspešnou pianistkou. Malý Reinhard bol odmalička vedený k tomu, aby sa venoval hudbe. Cvičil spev, hru na piane a husle. Medzi spolužiakmi bol neobľúbený. Príčinou mohlo byť to, že pochádzal z katolíckej rodiny bývajúcej v protestantskom meste. Po prehratej vojne vstúpil do miestnej organizácie Freicorpsu. S touto organizáciou sa mohol dobre stotožniť, bol takmer dokonalý ideál modrookého blonďáka, uctievaného touto pravicovou organizáciou.
Po štúdiách na reformnom gymnáziu hľadal miesto na svoje uplatnenie. V marci roku 1922, vo veku 18 rokov, rozšíril Reinhard rady morských vlkov z nemeckého vojnového námorníctva, vstúpil do malej, ale elitnej flotily. Vyslúžil si prezývku Vilík koza a kvôli vášni k hudbe ho volali Mojžiš. Ako kadet slúžil najprv v Berlíne, jeho veliteľom bol admirál Canaris. Netušil, že sa po rokoch stanú nepriateľmi. V roku 1926 bol povýšený do hodnosti poručíka a slúžil ú spojárov. Všetko nasvedčovalo tomu, že pri námorníctve bude mať dlhú a veľmi dobrú kariéru. 1. júla 1931 vstúpil Heydrich do NSDAP (Fašistická strana), aj keď ani trochu nepoznal ich politický program. Eberstein do doporučí k prijatiu do služieb SA, ale vodca tejto organizácie Ernst Röhm pre neho nemá miesto. Himmler zveril vedenie bezpečnostnej informačnej služby SS do rúk mladého Heydricha. Bolo dohodnuté, že do práce nastúpi 1. septembra 1931 v Mníchove. Strana mu bude platiť 180 mariek mesačne. Finančne dobre zabezpečený Heydrich sa konečne mohol oženiť s Linou. Svadba sa koná 26. decembra 1931. Pred svadbou pôsobil Heydrich asi pol roka v Hamburgu, slúžil tajnej organizácii SS. Venoval sa študovaniu politického programu strany, ktorý doteraz nepoznal. Začal budovať spravodajskú službu strany, ktorú pomenoval SD – Sicherheitdienst (Bezpečnostná služba). Postupom času si Heydrich vybudoval sieť agentov siahajúcu po celom Nemecku. Bezpečnostná služba mala za úlohu zhromažďovať a archivovať informácie o všetkých odporcoch nacionálneho socializmu v Nemecku, teda o komunistoch, klerikároch, sociálnych demokratoch a armádnych špičkách.