永禄12年（1569年）に尼子勝久や山中幸盛が出雲・伯耆で尼子再興の兵を挙げると、尼子方として軍事行動を起こしている。元亀元年（1570年）頃の日野郡内における戦いでは、日野山名氏をはじめ、日野、進、原氏らが尼子軍として活動している事が確認されている（『米井家文書』）。日野山名氏の頭領の山名藤幸が宮景盛に打たれる等、この一連の戦いで敗北した事により、日野衆は事実上滅亡し、残党は尼子氏に従って日野地域を離れている。 尼子氏に付き従った日野衆は、織田家の軍門に下り各地を転戦したが、天正6年（1578年）に上月城にて毛利方に攻められ壊滅した。日野氏、進氏が上月城に籠城していた事が確認されている（『天正6年7月5日吉川元春外3名連署起請文写』『天正6年7月6日山中幸盛感状』）。 また、日野地域は後に毛利氏の直轄領となっており、毛利方に従った日野衆の一部も最終的にはこの地を離れている。宮景盛の次男の景幸が山名藤幸の養子として日野姓を名乗り毛利家に従って日野本城に居たとされるが、最終的には小早川氏の家臣となり日野を離れている。
日野氏は『源平盛衰記』に郡司として名前が上げられ平安時代末期にはすでにこの地にあったとされるが、その他の諸氏は主に室町時代にこの地に勢力を張ったと思われる。出自が記録として明らかなのは山名氏と蜂塚で、日野山名氏は弘和/永徳年代に室町幕府侍所頭人、丹後・出雲・隠岐守護を務めた山名義幸が職を辞してこの地に入り日野屋形号を名乗った事を始めとする。蜂塚氏は『鳥取県神社誌』によれば文明16年（1484年）に初代・蜂塚安房守が江美城に入った事が始めとある。また、進氏は山名氏のもとで伯耆衆の一員になり応仁の乱に参加、その功によって進美濃守は南条氏と共に伯耆守護代に任じられている。これら諸氏が日野川に沿った街道や利水などの利害調整の為に日野山名氏を筆頭に衆派を形成したのが始りと思われる。
日野衆（ひのしゅう）とは室町時代から戦国時代にかけて伯耆国の日野郡一帯を支配していた国人衆のことをいう。主に日野山名氏、日野氏、進氏、原氏、蜂塚氏などの名が文献に見える。
鹿児島城下城ヶ谷（現在の鹿児島市長田町）に薩摩藩士・国分市郎右衛門の三男として生まれる。明治4年10月（1871年）、長兄・国分友諒に伴われ上京し、共立学舎に入る。明治六年政変により兄・友諒が警察を辞し帰郷したのに同行。1874年5月、二人の兄、友諒、友実と共に台湾出兵に従軍。兄・友実は病死し、同年9月、鹿児島に帰還。1875年、兄・友諒の再度の上京に同行し、共立学舎に復して学んだ。同年、元薩摩藩士・権少警視、迫田利綱の養子となる。1878年11月、警視局雇となる。同年10月、警部試補に採用。1879年3月、琉球藩の鹿児島県編入に際して現地へ派遣された。同年10月、養父が西南戦争で戦死した安立盛行・警部補の家を継いだため、安立と改姓。1882年12月、坂本町巡査分屯所長に就任。以後、小川町巡査屯所長、広島警察署長、兼広島水上警察署長、広島県警察本署第一部長、広島県三等属兼警部、広島県属・兵事課長、警視庁警部・富岡門前警察署長、下谷警察署長などを歴任。1892年10月、愛媛県警部長となる。以後、福岡県警部長、長崎県警部長、佐賀県書記官、警視総監官房主事を歴任した。1902年2月、内務省警保局長に登用された。1903年9月、警視総監に就任。日比谷焼打事件により1905年9月に警視総監を辞任した。1909年12月21日、貴族院勅選議員に任じられ、同和会に属し死去するまで在任した。その他、警察監獄学校商議委員、佐賀県農工銀行監理官、馬政調査委員などを務めた。
アビトゥーアを修了後、1922年3月30日に18歳でドイツ海軍（Reichsmarine）へ入隊した。はじめキールの海軍工廠で勤務していたが、その後、ブランデンブルク級戦艦「ブランデンブルク」（SMS Brandenburg）と練習船「ニオベ」（Segelschulschiff Niobe）での勤務を経て、1923年7月から1924年3月末にかけてブレーメン級小型巡洋艦「ベルリン」（SMS Berlin）に勤務した。この時期に後にアプヴェーア（国防軍諜報部）司令官となるヴィルヘルム・カナリス（当時は海軍大尉）と出合った。後にカナリスとハイドリヒは同じ諜報部の長官として敵対関係になるが、この頃のハイドリヒはヴァイオリンの奏者としてよくカナリスのキールの自宅の演奏会に招かれており、二人は大変親密な間柄であったという。「ベルリン」での勤務を終えた後の1924年4月1日に上級海軍士官候補生（Oberfähnrich zur See）となり、フレンスブルク近くのミュルヴィック海軍士官学校（Marineschule Mürwik）で将校としての訓練を受けた。1926年春には上級海軍士官候補生としてドイッチュラント級戦艦「シュレスヴィヒ・ホルシュタイン」に勤務した。1926年10月1日に海軍少尉（Leutnant zur See）に任官し、キールのバルト海海軍基地に通信将校として勤務した。1928年には海軍中尉（Oberleutnant zur See）に昇進している。1930年にフェーマルン島出身のリナ・フォン・オステン（Lina von Osten）と婚約した。ハイドリヒは語学に堪能で海軍時代に英語・フランス語・ロシア語の試験に合格している。このことで有能な将校と目されるようになっていったが、同僚とはほとんど打ち解けなかったという。ハイドリヒは、その北欧人種的な外見から海軍内で「金髪のジークフリート」（ジークフリートとは、ドイツの英雄叙事詩『ニーベルンゲンの歌』の主人公）と呼ばれていたという。一方で海軍時代にも彼がユダヤ系だという噂があり、「金髪のモーセ」ともあだ名されていたという。周囲から将来を嘱望されていたハイドリヒだったが、1931年5月、海軍中佐待遇の軍属の娘との交際のもつれから軍法会議にかけられ、海軍を不名誉除隊する。その軍属はエーリヒ・レーダー提督の姻戚であったという。このため、彼は親衛隊高官に昇進後も海軍総司令官のレーダーとは不仲であったと言われ、和解を申し入れられても拒否したという。