Гестапо прославилось превосходной систематизацией документов, что позволяло ему очень успешно контролировать население Все немецкие граждане всегда должны были иметь при себе паспорта и обязаны были регистрировать адреса проживания и место работы, так что для гестапо не составляло труда отслеживать каждого жителя страны Помимо этого, гестапо осуществляло прослушивание телефонных разговоров и перлюстрацию почтовых отправлений Подобные методы были весьма распространены и в других западных странах Служба Мюллера не владела современной американской технологией секретного использования личных телевизионных точек, присоединённых к единой кабельной системе для прослушивания частных разговоров, главным образом потому, что в то время телевидение в Германии не было распространено. Но все остальные известные формы наблюдения применялись гестапо вполне успешно, и после войны у победителей возник глубокий профессиональный интерес к её методам и техническим средствам.
В 1924 году Мюллер женился на Софи Дишнер её отец издавал в Баварии газету правого направления, оппозиционную Гитлеру. 4 января 1927 года родился сын Рейнхард, а 9 сентября 1936 года – дочь Элизабет. У девочки были выраженные монголоидные черты, что вызвало серьёзные трения в семье Мюллера. В дальнейшем он суженой разошёлся (у него был длительный роман со своим личным секретарём, Барбарой Хельмут) Мюллер и его жена были ревностными католиками, и, даже сделавшись высшим офицером СС, Мюллер отказался покинуть церковь В NSDAP {Национал социалистическая германская рабочая партия} он вступил очень поздно, и исключительно под давлением карьерных обстоятельств В действительности Мюллер не был адептом партии в период её борьбы за власть в Мюнхене в 20-х – начале 30-х годов Когда Мюллер и несколько его сослуживцев были приняты в СС и начали работать в гестапо, сослуживцы, состоявшие в партии, были шокированы и так никогда и не примирились с этим фактом, чувствуя себя оскорблёнными. Взлётом своей карьеры и успешной деятельности разведслужб под его началом Мюллер был обязан собственной напористости и безжалостности. Он не любил себя афишировать, и его фотографии весьма редки. Когда после войны власти США разыскивали Мюллера, они тщательно допросили Эрнста Кальтенбруннера, считавшегося его начальником. Комментарии этого человека, не испытывавшего симпатии к Мюллеру и которого тот, в свою очередь, не только не уважал, но и фактически игнорировал, довольно интересны. Вот цитата из допроса:
«Влияние Мюллера на формирование штата гестапо сказывалось не только в период его основания; позже все должности в отделе IV были заняты людьми, которых он выбрал сам, включая и полицейских представителей на местах… Брак Мюллера был неудачным. У него было двое детей. Один был мальчик 17 лет, призванный на службу перед самым концом войны. Второй ребёнок был намного младше. Этот ребёнок имел явные монголоидные черты, и считалось, что именно по этой причине Мюллер избегал всякого общения с друзьями и соседями. Из-за неблагоприятной обстановки дома Мюллер проводил почти всё время на службе. Круг его общения – сослуживцы: Губер, Пиффрадер, Гейслер, Мейзингер и Готтхальмсейдер… Когда я встретился с ним впервые, я не заметил в нём ничего особенного. Он был невысокого роста, с пронизывающим взглядом тёмных глаз и не производил впечатление человека открытого и сердечного, но было в его облике нечто привлекательное. При этом он был вежлив („корректен“), но, возможно, чересчур скромен… У Мюллера была замечательная память, и он помнил каждого человека, с которым хотя бы однажды встречался, и все события. Для Гиммлера он был настоящей живой энциклопедией… Он всегда хотел делать всё сам и не давал своим сотрудникам возможности действовать самостоятельно; по существу, эту его скверную привычку критиковал даже Гиммлер».
Существует очень немного описаний того, как Мюллер вёл допрос, в чём он был большим мастером. Мюллер отличался большим упорством и иногда проводил допрос несколько часов подряд. У него была замечательная память, и ему почти всегда удавалось извлечь из показаний правду. Единственное сохранившееся свидетельство почерпнуто из записок схваченного гестапо британского агента капитана Беста. Бест был похищен в Голландии после покушения на жизнь Гитлера в ноябре 1939 года и доставлен на допрос к Мюллеру.
«Мюллер был подвижный, невысокий человек чрезвычайно приятной внешности. В своей одежде он подражал Адольфу Гитлеру – серый форменный френч, бриджи в полоску и высокие сапоги. Он начал „давить“ на меня сразу, как только вошёл, и по мере того как он приближался, он повышал голос с большой виртуозностью. Когда он подошёл вплотную ко мне, его голосовые связки были на пределе. „Вы находитесь в руках гестапо. Не воображайте, что к вам здесь будут относиться с изысканным уважением. Фюрер уже показал миру, что он непобедим, и скоро он избавит народ Англии от евреев и плутократов вроде вас. Вам угрожает серьёзная опасность, и если вы хотите дожить до завтрашнего дня, вам следует поостеречься“. Затем он сел на стул напротив меня и придвинул его как можно ближе, как будто собирался загипнотизировать меня. У него были довольно забавные глаза, которыми он очень быстро водил из стороны в сторону. Вероятно, по замыслу это должно было вселять ужас в сердце сидящего перед ним». Затем Бест столкнулся с Гейдрихом, который закричал на него: «Пока что с вами обращаются как с офицером и джентльменом, но не думайте, что так будет продолжаться, если ваше поведение не исправится. У вас есть два часа, чтобы признаться во всём. Если вы этого не сделаете, я передам вас гестапо, где привыкли иметь дело с подобными бандитами и преступниками, и вам их методы не понравятся».