Генрих Мюллер родился в 1900 году в крестьянской католической семье в земле Бавария. Его отец служил в жандармерии, так что с основами полицейской службы Генрих познакомился еще дома. В его внешности не было ничего выдающегося — невысокого роста, плотный, с массивной, почти квадратной формы головой. Темные внимательные глаза, которые, казалось, прощупывали человека насквозь. Внешность более, чем заурядная. Но были у него черты характера, очень нужные новым немецким властям: работоспособность, умение четко отслеживать события и въедливо следовать букве предписания или инструкции. Он раньше всех появлялся в своем кабинете и уходил последним. Нелады в семье, раздоры с женой вынуждали его проводить все свободное время на службе. Особого образования он не получил, с юности пошел в работать на авиазавод, потом отправился добровольцем на войну и после увольнения в звании унтер-офицера в 1919 году решил служить в полиции Мюнхена. Боролся против коммунистов, против социал-демократов и даже против нацистов в начальной стадии. Он впитал в себя не лучшие черты полицейского администратора — грубость, упрямство и безоговорочное почитание начальства. В мюнхенской полиции он оставался до тех пор, пока на него не обратил внимание Гиммлер. По его совету в 1934 году Мюллер вступает в ряды эсэсовцев и покидает Мюнхен. Его переводят с повышением в Берлин, ему предлагают пост заместителя руководителя службы политической тайной полиции. Официально руководителем гестапо он становится с 1939 года, но в проведении различного рода политических разоблачений и операций принимал участие со времени своего переезда в Берлин.
Так, 12 января 1938 года центральные берлинские газеты поместили сообщение о том, что военный министр в правительстве Гитлера фельдмаршал Вернер фон Бломберг, который, собственно, и создавал германские вооруженные силы — вермахт, сочетался законным браком с фройляйн Грун, по имени Ева. В этом традиционном анонсе не было ничего необычного, кроме двух скрытых моментов: во-первых, самому военному министру, вдовцу и отцу взрослых детей, было шестьдесят лет, возраст уже достаточно почтенный, скорее, пенсионный, а вот его невесте исполнилось всего… 24 года. Подобного рода браки в нацистской Германии не особо приветствовались, но в церемонии этого бракосочетания в качестве свидетелей участвовали Адольф Гитлер и Герман Геринг — первые лица в государстве.
Г. Геринг
И тем не менее никаких других подробностей, никаких деталей не сообщалось. Не было и фотографий, хотя присутствие Гитлера и Геринга по статусу требовало подробного отчета и множества фотографий. Прошло некоторое время, и на стол начальника берлинской полиции графа Вольфа Генриха фон Гелльдорфа легла специальная папка. Прочитав ее содержимое, он буквально схватился за голову: в бумагах говорилось о том, что жена военного министра Ева Грун, родившаяся в рабочем предместье Берлина Ной-Кёльн, с нежного возраста занималась проституцией, тому есть неопровержимые доказательства — приводы в полицию. Более того, эта Ева неоднократно позировала в обнаженном виде для порнографических открыток — открытки прилагались. Но это было не все — у берлинской полиции имелись еще и отпечатки пальцев этой самой девицы, которая оказалась замешанной в деле с кражей. Как могло случиться, что порочная девица вышла замуж за военного министра? Да где у него глаза были? Кто подсунул ему эту грязную проститутку? Гелльдорф прекрасно понимал, что досье у него на столе появилось не случайно, за ним стояли известные ему люди — Гиммлер, Гейдрих и Мюллер, которые, выполняя, очевидно, задание высшего руководства, подставили фельдмаршала. Они же могли подсунуть Бломбергу проститутку и организовать эту свадьбу, а затем в нужный момент показать всю эту неприглядную историю фюреру. После таких разоблачений Бломбергу едва ли удастся остаться на своем посту. Граф Гелльдорф, прекрасно понимая провокационный характер подкинутого досье, был далек от того, чтобы участвовать в интригах такого рода. Он решается доверительно сообщить о надвигающейся опасности Кейтелю, зная, что тот друг Бломберга. Но тот не стал брать на себя ответственность и отправил Гелльдорфа к Герингу. Добродушный Геринг впал в замешательство, казалось, он не был в курсе событий и пообещал Гелльдорфу уладить все лучшим образом. Геринг, в свою очередь, отправился с докладом к фюреру и обо всем ему рассказал. Гитлер был взбешен. Он буквально рвал и метал. И потребовал немедленного развода, потом запретил фельдмаршалу носить военную форму, запретил ему появляться у себя в кабинете. Но Геринг на этом не успокоился, он отправился к самому Бломбергу и передал ему реакцию фюрера. Тот сразу понял, какая над ним нависла угроза, но не знал, что делать. И добродушный Геринг посоветовал — вместе с молодой женой срочно отправиться за границу. Уехать. И передал конверт с деньгами. Разоблаченный и посрамленный военный министр вместе с Евой Грун выбыл из Германии. Пост военного министра оказался свободен. Оставалось только выпустить приказ о новом назначении. С устранением Бломберга и еще одного генерала, фон Фриче, Гитлер оказался единственным, кто мог взять на себя в государстве руководстве всеми германскими вооруженными силами. Так и произошло. 4 февраля 1938 года Гитлер выпустил декрет, в котором говорилось, что он берет на себя всю полноту командования вооруженными силами.