1 декабря 1919 года Мюллера приняли помощником в административный отдел полицейского управления Мюнхена. 16 октября 1920 года его перевели в отдел политической полиции, в задачи которого входила борьба с движениями левой ориентации.
В 1923 году Генрих завершил свое среднее образование. 1 июля 1929 года сдал экзамен по специальности с оценкой «очень хорошо» и получил должность секретаря в полиции. В 1929 году его считали лучшим сотрудником полицай-президиума. В связи с этим Гиммлер и Гейдрих в 1933 году назначили Мюллера инспектором уголовной полиции. В следующем году он вошел в состав СС и СД. Генрих отлично знал советскую разведывательную и контрразведывательную системы и восхищался ими. 1 сентября 1933 года он был переведен в баварскую политическую полицию.
С созданием гестапо Гиммлер направил Мюллера в Берлин на Принц-Альберхтштрассе для борьбы с КПГ, СПД, профсоюзами и другими противниками нации. Он становится руководителем отдела II1. Начиная с апреля 1934 года Мюллер отвечал также за контроль над НСДАП и его секциями. В июле 1936 года он — руководитель отдела II (внутренняя политическая полиция), куда входило гестапо.
С 1937 года как советник правительства и уголовной полиции, находившийся на государственной службе, Мюллер после принятия в январе 1938 года плана реорганизации стал не только заместителем руководителя политической полиции, гестапо, но фактически шефом гестапо, так как возглавил всю политическую линию этой организации. С учреждением РСХА в 1939 году Мюллер наконец получил звание генерал-лейтенанта полиции, стал шефом гестапо и позднее занимался преследованием и депортацией евреев в концентрационные лагеря. Ему разрешили вступить в НСДАП, несмотря на то что всего лишь в 1939 году — в Веймарской республике — он был близок с католическими центрами и, служа в полиции, выступал против национал-социалистов.
Хитрый, скрытный, с большим искусством умевший разоблачать своих политических противников, хозяин огромной картотеки, содержавшей компромат на всех высших чинов рейха, «гестапо-Мюллер», как его называли, сумел значительно укрепить Тайную государственную полицию и сделал эту организацию одной из самых жестоких.
Эрнст Кальтенбруннер
родился 4 октября 1903 года в городе Риде (Австрия) в семье адвоката. Родители Кальтенбруннера были ярыми националистами, враждебно настроенными к церкви. В 1918 году Эрнст переехал в Линц, где учился в гимназии. В 1921 году изучал химию в Высшей технической школе в Граце. Вступил в вооруженное студенческое объединение «Арминия» и вскоре стал лидером среди студентов. В 1923 году он переключился на изучение юриспруденции. Эрнст зарабатывал на жизнь перевозкой угля на шахте. В 1924 — 1925 годах стал руководителем «Арминии» и вместе с националистически настроенными студентами принял участие в антимарксистских и антицерковных демонстрациях. В 1926 году получил степень доктора права и до 1928 года работал стажером в Линце и Зальцбуге. В 1928 году он — адвокат в Линце; вступил в националистический «Гимнастический союз», а в 1929 году — в «Народное ополчение» и 18 октября 1930 года — в НСДАП, чье требование присоединения Австрии к Германии особенно ему импонировало. 8 августа 1931 года стал членом СС, независимой от местной национал-социалистской партии. Был прикомандирован к штабу подучастка VIII в качестве юридического советника.Эрнст Кальтенбруннер, с 1943 г. шеф полиции безопасности и СД
В 1932 году Кальтенбруннер перешел на работу в адвокатскую контору отца, защищая бесплатно национал-социалистов в суде. C 15 июня 1934 года по 15 июня 1935 года — командир 37-го штандарта СС. В 1934 году после неудавшегося «пивного путча» был помещен вместе с другими национал-социалистами в концлагерь. Организовал там всеобщую голодовку. Вскоре его освободили и в 1935 году вновь арестовали по обвинению в государственной измене. Он был приговорен к 6 месяцам тюрьмы и лишен адвокатской лицензии.
В 1936 — 1938 годах Кальтенбруннер полностью посвятил себя работе в СС. Он руководил подотделом VIII, существовавшим на нелегальном положении. 20 января 1937 года его назначили начальником участка СС «Дунай». 12 марта 1938 года, после присоединения Австрии к Германии, он получил в правительстве Зейсс-Инкварта пост статс-секретаря по общественной безопасности. С 11 сентября 1938 года Кальтенбруннер — высший руководитель СС и полиции участка СС «Дунай». Создавал концлагерь Маутхаузен.