Все биографы Мюллера отмечают, что он был потомком баварских крестьян, появившимся на свет в 1900 году. В период Первой мировой войны Генрих воевал на фронте и за храбрость получил два Железных креста. Затем он решил пойти по стопам отца, когда-то служившего в полиции. Довольно скудно образованный, малоинтеллигентный, дурно воспитанный Мюллер нашёл своё призвание именно на службе в немецкой полиции. Вернее сказать, в баварской полиции. Там в нём неожиданно обнаружился поразительный талант сыщика, и Генрих начал быстро продвигаться вверх по служебной лестнице. Вскоре он уже служил в криминальной полиции Мюнхена, где жадно и упорно учился раскрывать преступления у своих старших и более образованных коллег. Мюллер начал усиленно заниматься самообразованием. Он осваивал стратегию и тактику борьбы с криминальным миром и преступным подпольем, не жалея сил и времени. Ему хотелось стать признанным мастером сыскной интриги, и он сумел добиться очень много в чисто профессиональном плане. По крайней мере, национал-социалисты, к которым баварское правительство не питало никаких тёплых чувств, не раз зло проклинали Мюллера, сумевшего доставить им немало серьёзных неприятностей.
Абсолютно аполитичный Генрих Мюллер после 1933 года, когда лидер национал-социалистов Адольф Гитлер стал канцлером, по-прежнему ревностно служил в криминальной полиции — теперь уже нацистам.
— Он нам нужен, — сказал о Мюллере рейхсфюрер СС Генрих Гиммлер, хорошо знакомый со своим тёзкой-полицейским ещё по Мюнхену. — Это очень крепкий профессионал высокого класса и человек, готовый слепо подчиняться дисциплине.
Так Генрих Мюллер, даже не являясь членом Национал-социалистической рабочей партии Германии и не числясь в рядах СС, попал на довольно высокий пост. Впоследствии он несколько раз пытался вступить в НСДАП, однако постоянно получал отказ, пока в 1939 году рейхсфюрер не смилостивился над ним и не замолвил словечко перед партийными вождями. Тем не менее фактически с 1935 года беспартийный Генрих Мюллер являлся руководителем гестапо! Беспрецедентный случай для Третьего рейха.
Тайна здесь скрывалась в том, что Мюллер пользовался высоким покровительством самого рейхсфюрера СС Генриха Гиммлера, часто дававшего ему крайне деликатные, секретные поручения по проведению довольно грязных тайных операций. Зная, что Мюллер человек, как говорится, без комплексов и очень крепкий сыскной профессионал, мастерски владеющий интригой и методами создания и использования компромата, Гиммлер часто просил его:
— Постарайтесь, Генрих!
И Мюллер старался изо всех сил. Именно Мюллер разработал и блестяще осуществил тайную операцию по компрометации осмелившихся возражать Гитлеру военных, получившую название «дело Бломберга-Фрича», в результате которой оба генерала были удалены с политической арены. Он позже придумал и разработал провокацию против Польши, получившую известность, как «Глейвицкий инцидент».
В период Второй мировой войны, когда в Германии и ряде сопредельных стран вовсю заработали радиопередатчики чужой разведки, которые окрестили «Красной капеллой», работу по их установлению и ликвидации поручили именно Генриху Мюллеру. Надо признать, что начальник гестапо блестяще справился со своей задачей. Он сумел раскрыть и обезвредить широкую, прекрасно законспирированную сеть разведки Советского Союза.
Правда, если поверить Вальтеру Шелленбергу, написавшему свои мемуары после окончания войны, в период работы по ликвидации «Красной капеллы» Мюллер сумел войти в тайные и довольно тесные контакты с представителями советской разведки и заручился их «индульгенциями» об отпущении грехов. А затем, когда Третий рейх прекратил своё существование, перешёл на службу к Советам и был тайно вывезен в Москву, где скончался в 1948 году. Документальных подтверждений эта, высказанная Шелленбергом, версия не имеет. Хотя от профессионалов типа Генриха Мюллера, живущих в своём, зачастую совершенно непонятном непосвящённым мире, со своей системой ценностных ориентации и понятий о добре и зле, можно ожидать, в принципе, чего угодно. С советской стороны, в таком случае, с ним имели дело аналогичные профессионалы.
Зная исполнительность и отличные организаторские способности Мюллера, а также его гигантскую работоспособность, осенью 1942 года рейхсфюрер СС Генрих Гиммлер поручил начальнику IV управления РСХА создать систему собственных концлагерей для уничтожения евреев. Мюллер и на этом поприще показал себя исполнительным служакой — он даже специально ездил в Рим, чтобы и там наладить эту работу, аналогично Бельгии, Голландии и Польше.