Reinhard Tristan Eugen Heydrich ble født 7. mars 1904 i Halle ved elven Saale i den tyske delstaten Sachsen-Anhalt. Moren Elisabeth Anna Amalia Krantz kom fra en fremstående familie i Dresden. Morfaren Eugen Krantz var leder for musikkonservatoriet i Dresden. Moren Elisabeth var pianist og arbeidet blant annet som pianolærer på konservatoriet i Halle. Det tredje fornavnet hadde Reinhard Heydrich etter morfaren som var Bruno Heydrichs mentor.