Когда началась Первая мировая война Рейнхардту, исполнилось десять лет. Первые успехи кайзеровской армии вскружили ему голову, он забросил музыку, мечтая о военной карьере. Поражение же в войне стало страшным ударом, который заставил повзрослеть раньше положенного и взглянуть на мир иными глазами. Как и многие немцы, он считал кайзеровских генералов «ноябрьскими ренегатами», винил в поражении евреев, подозревая их в предательстве и сговоре с американцами. Коммунистические волнения, вспыхнувшие в Германии после краха кайзеровской империи, и вовсе напугали семейство Гейдрихов. Перемена строя угрожала их благополучию. В создавшихся условиях на семейном совете решили, что будущее Рейнхардта, которому как раз исполнилось восемнадцать лет, увы, никак нельзя связывать с искусством. Кому оно было нужно в охваченной забастовками и революционными демонстрациями стране? Музы умолкли, многие немцы голодали, консерватория Бруно Гейдриха терпела банкротство. Самым благополучным местом, где молодой человек еще мог рассчитывать на преуспевание, оставались только армия и флот. Там гарантированно выплачивалось жалование и можно было регулярно получать продовольственное обеспечение для всей семьи. В армии и на флоте также сохранялась реальная возможность продвижения для талантливого и работоспособного человека, тогда как в остальных областях жизни о карьере можно было забыть. Нельзя также сбрасывать со счетов, что втоптанный в грязь после поражения престиж службы значительно возрос спустя несколько лет после окончания Первой мировой войны. Патриотические настроения крепли, немцы все серьезнее задумывались о реванше. Так, ранней весной 1922 года юный Рейнхардт Гейдрих по решению родителей и в полном согласии с собственными устремлениями поступил кадетом в морское училище в Киле. Надев щегольскую морскую форму, он был почти счастлив, сравнивая себя с героями морских баталий, портреты которых во время войны украшали стены его спальни в родном Галле. Будущее грезилось ему среди пенистых волн Балтики, полное героических свершений, аристократического окружения. Это так отличалось от скучной и размеренной жизни гражданских увальней, не знающих вкуса настоящей борьбы и побед.
Казалось, дорога, прямая и светлая, открывается перед Гейдрихом, и удача уже не изменит. Он очень старался, чтобы не изменила. Отказывая себе во многих забавах, которым предавались его сверстники-сокурсники, он всецело отдавался учебе, стремясь стать лучшим курсантом и привлечь к себе внимание преподавателей. Над ним насмехались, его не устоявшийся еще голос называли «блеянием пьяного козла», но стиснув зубы, он терпел до поры до времени, понимая, что еще представится случай взять над обидчиками верх. Впрочем, Гейдрих не только усиленно грыз гранит науки, он также пристально наблюдал за окружением, перенимая лучшие манеры. Постепенно из неуклюжего подростка, который приехал в Киль, держа в руках футляр со скрипкой, подарок отца, он превратился в блестящего морского офицера, одним из первых заслужившего в 1926 году звание лейтенанта службы связи. За время, проведенное в училище, Гейдрих изменился настолько, что его при выпуске с трудом узнала даже родная сестра. Он приобрел аристократические манеры, «нордическую выправку» и «холодный нордический взгляд», легко разговаривал по-английски и по-французски, владел русским и сербским языками. Отец и мать, сестра и брат, все родственники восхищались им. Но только он знал, каким трудом ему далось его новое «лицо». И потому относился к прежнему окружению презрительно. Больше он никогда не вернется в их среду. Он забудет родственные связи, теперь его судьба всецело принадлежит Германии. Он выбрал свой путь.