Биография
Родился в Мюнхене в католической семье чиновника жандармерии Алоиза Мюллера (1875—1962).
Образование
С 1906 года учился в начальной школе в Ингольштадте, после окончания которой родители отправили его в рабочую школу в Шробенхаузене. В 1908 году он был переведён в школу города Крумбаха.
В 1914 году Мюллер стал учеником-подмастерьем на баварском авиационном заводе в Мюнхене. В 1917 году ушел добровольцем на фронт. Служил военным летчиком. В 1919 году был уволен в запас.
Служба в полиции
В 1919 году Мюллер поступил на службу в баварскую полицию и десять лет работал ассистентом в дирекции полиции в Мюнхене.
В 1929 году секретарь полиции. Специализация: борьба с коммунистами.
В 1933 году инспектор политического отдела.
Третий рейх
После прихода национал-социалистов к власти Мюллер служил под руководством Рейнхарда Гейдриха, ставшего начальником политического отдела мюнхенской полиции. В 1934 году Гейдрих перевел Мюллера вместе с 37 баварскими коллегами из Мюнхена в Берлин. Мюллер автоматически стал унтерштурмфюрером СС. В 1936 году он получил звание оберштурмбаннфюрера СС и обер-инспектора полиции.
В конце 1936 года партийное руководство в Мюнхене высказалось против его повышения по службе. В «строго конфиденциальной политической характеристике» начальник управления гау Мюнхен – Верхняя Бавария писал: «Обер-инспектор Генрих Мюллер не является членом партии. (…) Только в силу своего применения в тайной государственной полиции он пользуется почетным правом ношения формы оберштурмбаннфюрера СС». Партийные работники из Мюнхена признали, что Мюллер еще до 1933 года «очень жестко, отчасти не обращая внимания на правовые положения, боролся против левых». Однако: «При всем огромном рвении и его невероятном честолюбии, если бы потребовалось преследовать правых, то Мюллер и тут сделал бы все, чтобы добиться признания со стороны начальства». Так как: «Он явно не был национал-социалистом». Еще «хуже, чем с политической точки зрения» были, по мнению мюнхенского управления гау, некоторые особенности характера Мюллера. Обоснование: «Он бесцеремонный человек, не терпит в своем окружении людей, которые препятствуют его стремлению продвинуться по служебной лестнице (…), однако охотно дает похвалить себя за работу, которой он сам не занимался. При этом он не стесняется нарушения элементарных понятий товарищества». Вывод: «Для предпочтительного повышения Мюллера по службе нет никакого повода, так как он не имеет никаких заслуг в деле национального подъема». На всякий случай мюнхенское руководство гау запросило ответственную за Мюллера местную группу НСДАП в Пасинге. Оттуда пришел следующий ответ: «Как Мюллер получил свое почетное звание в СС, нам неизвестно. (…) Мы плохо можем представить себе его в качестве члена партии». Еще одно короткое замечание: «Пожертвование на день айнтопфа по 40 пфеннигов».
Тем не менее Мюллер доказал, что такие специалисты, как он, могли сделать в национал-социалистической Германии карьеру, даже если против них выступала партия. В январе 1937 года, незадолго после того как из Мюнхена на него пришла отрицательная характеристика, обер-инспектор Мюллер перескочил три ступени иерархической лестницы, став обер-регирунгсратом и криминальратом. Вскоре после этого он получил звание штандартенфюрера СС.
В 1939 году под давлением партийной канцелярии он наконец вступил в НСДАП.
В октябре 1939 года рейхскриминальдиректор Мюллер, который и в Берлине продолжал говорить на баварском диалекте, был назначен начальником отдела IV главного управления имперской безопасности, то есть гестапо. В отдел входили следующие секторы: IV А 1 Коммунизм, марксизм, IV А 2 Предотвращение диверсий, IV А 3 Реакция, оппозиция, либерализм, легитимизм, эмиграция, IV А 4 Служба защиты и предотвращения покушений, IV В 1 Политический католицизм, секты, IV В 3 Масоны, IV В 4 Вопросы еврейства.
