Близко знавшие его люди описывали внешность Мюллера, как человека среднего роста, коренастого, хорошо развитого физически, что придавало его фигуре впечатление монументальной массивности и делало руководителя тайной полиции рейха почти приземистым. Голова шефа IV управления, более известного как гестапо, имела не совсем правильную форму, возможно, вследствие родовой травмы, и производила впечатление чуть ли не квадратной. Один из западных исследователей, которому в своё время удалось увидеть живого Мюллера, образно сравнил его со свирепым и неутомимым бультерьером.

Все биографы Мюллера отмечают, что он был потомком баварских крестьян, появившимся на свет в 1900 году. В период Первой мировой войны Генрих воевал на фронте и за храбрость получил два Железных креста. Затем он решил пойти по стопам отца, когда-то служившего в полиции. Довольно скудно образованный, малоинтеллигентный, дурно воспитанный Мюллер нашёл своё призвание именно на службе в немецкой полиции. Вернее сказать, в баварской полиции. Там в нём неожиданно обнаружился поразительный талант сыщика, и Генрих начал быстро продвигаться вверх по служебной лестнице. Вскоре он уже служил в криминальной полиции Мюнхена, где жадно и упорно учился раскрывать преступления у своих старших и более образованных коллег. Мюллер начал усиленно заниматься самообразованием. Он осваивал стратегию и тактику борьбы с криминальным миром и преступным подпольем, не жалея сил и времени. Ему хотелось стать признанным мастером сыскной интриги, и он сумел добиться очень много в чисто профессиональном плане. По крайней мере, национал-социалисты, к которым баварское правительство не питало никаких тёплых чувств, не раз зло проклинали Мюллера, сумевшего доставить им немало серьёзных неприятностей.

Абсолютно аполитичный Генрих Мюллер после 1933 года, когда лидер национал-социалистов Адольф Гитлер стал канцлером, по-прежнему ревностно служил в криминальной полиции — теперь уже нацистам.

— Он нам нужен, — сказал о Мюллере рейхсфюрер СС Генрих Гиммлер, хорошо знакомый со своим тёзкой-полицейским ещё по Мюнхену. — Это очень крепкий профессионал высокого класса и человек, готовый слепо подчиняться дисциплине.

Так Генрих Мюллер, даже не являясь членом Национал-социалистической рабочей партии Германии и не числясь в рядах СС, попал на довольно высокий пост. Впоследствии он несколько раз пытался вступить в НСДАП, однако постоянно получал отказ, пока в 1939 году рейхсфюрер не смилостивился над ним и не замолвил словечко перед партийными вождями. Тем не менее фактически с 1935 года беспартийный Генрих Мюллер являлся руководителем гестапо! Беспрецедентный случай для Третьего рейха.

Тайна здесь скрывалась в том, что Мюллер пользовался высоким покровительством самого рейхсфюрера СС Генриха Гиммлера, часто дававшего ему крайне деликатные, секретные поручения по проведению довольно грязных тайных операций. Зная, что Мюллер человек, как говорится, без комплексов и очень крепкий сыскной профессионал, мастерски владеющий интригой и методами создания и использования компромата, Гиммлер часто просил его:

— Постарайтесь, Генрих!

И Мюллер старался изо всех сил. Именно Мюллер разработал и блестяще осуществил тайную операцию по компрометации осмелившихся возражать Гитлеру военных, получившую название «дело Бломберга-Фрича», в результате которой оба генерала были удалены с политической арены. Он позже придумал и разработал провокацию против Польши, получившую известность, как «Глейвицкий инцидент».

В период Второй мировой войны, когда в Германии и ряде сопредельных стран вовсю заработали радиопередатчики чужой разведки, которые окрестили «Красной капеллой», работу по их установлению и ликвидации поручили именно Генриху Мюллеру. Надо признать, что начальник гестапо блестяще справился со своей задачей. Он сумел раскрыть и обезвредить широкую, прекрасно законспирированную сеть разведки Советского Союза.