Reinhard Tristan Eugen Heydrich sündis 1904. aasta 7. märtsil Saale jõe ääres Halles. Ta oli Richard Bruno Heydrichi (helilooja) ja Anna Amalia Krantzi poeg. Isa oli ta sünni ajal ühe muusikakooli direktor. Reinhard külastas Halles reform-reaalgümnaasiumi, mis asus Hedwigstrasse tänaval. Juba õpilasena oli ta kirjanduslikult haritud. Nii uuris ja luges ta prantsuskeelset Charles Seignobosi raamatut "Histoire de la civilisation" ja arutles selle üle oma sõbra Erich Schultz'iga.