Гейдрих родился 7 марта 1904 года в Галле-на-Заале (Саксония) в семье директора консерватории, бывшего оперного певца Бруно Гейдриха. Мать его — бывшая актриса. В семье он был вторым сыном и получил имя Райнхард Тристан (в честь героя оперы Вагнера «Тристан и Изольда»). Братьев его звали Томас и Хайнц. (Оба в своей жизни никаких высот не достигли.)
В школе Райнхард отличался упрямством и стремлением как-то выделиться среди остальных учеников. Так, однажды во время школьной перемены он залез на крышу трехэтажного здания и на виду у всех прошел по ее краю (в случае падения он мог бы разбиться чуть ли не насмерть). Поехав в Швейцарию в порядке обмена школьниками, он ночью забрался на крышу здания гостиницы, в которой они были размещены, и вывесил немецкий флаг со свастикой.
В школе (как, впрочем, и вообще в жизни) друзей у него практически не было, так как он предпочитал быть в одиночестве.
За необычно высокий голос Райнхард Гейдрих получил в школе прозвище «Коза», в старших же классах гимназии его звали «Изя» (еврейское имя). Отца его, Бруно, горожане почему-то считали евреем. Масла в огонь подлило и то обстоятельство, что его мать после смерти мужа вышла вторично замуж за некоего Зюсса. (Фамилия-то было явно еврейской.)
В школе у Райнхарда проявились музыкальные способности, и он научился весьма неплохо играть на скрипке.
Его жизнь проходила в республиканской послевоенной Германии. Окончив в шестнадцать лет гимназию, преследуемый послевоенной нуждой и инфляцией Райнхард вступил в добровольческий корпус (фрайкор) генерала Меркера. Возвратившись домой, он уже знал, кем станет — офицером. Гейдрих избрал морскую службу, считая, что только она сможет удовлетворить его тягу к приключениям и обеспечить безбедное существование.
В 1922 году он оказался в Киле, где и надел форму морского кадета На борту учебного крейсера «Берлин» Гейдрих отличался математическими и навигаторскими способностями.
Амбициозность и стремление быть во всем первым привели к тому, что он стал заниматься фехтованием, скоро превратившись в серьезного конкурента даже мастерам этого вида спорта. В последующем он занялся еще и конным спортом, в котором также вышел на передовые позиции.
К 24—25-летнему возрасту внешность его вполне отвечала арийским стандартам (в конце 30-х годов он стал чуть ли не эталоном арийца): блондин («белокурая бестия»), высокого роста, узкое продолговатое лицо, очень высокий лоб и голубые глаза (правда, маленькие и монголовидного типа, с неким звериным прищуром), атлетического сложения. Определенную угловатость его фигуре, однако, придавали слишком широкие женственные бедра.
