En 1922 Heydrich se unió a la Marina alemana ("Reichsmarine"), aprovechando la seguridad, la rígida estructura militar, y la futura pensión que le ofrecía el puesto.