У Мюллера имелись счета в швейцарских банках, а во время войны он переправлял в Альпийскую республику награбленные гестапо картины, драгоценности и антиквариат. К тому же у Мюллера были связи со швейцарской разведкой, а в Швейцарии окопались два верных агента — Мали Массо и Поль Хауссенман. Так что база для бегства была готова. Продумал Мюллер и маскировку. В начале мая 1945 года советская военная контрразведка Смерш обнаружила в берлинских развалинах труп человека в форме группенфюрера СС с удостоверением на имя Генриха Мюллера, но это был не он. Потом в Берлине не раз находили бутафорские могилы Мюллера, последний раз — в 2013 году, хотя ни жену, ни детей "усопшего" на опознание трупа ни разу не приглашали. А когда 25 сентября 1963 года власти ФРГ вскрыли одну из таких могил на Кройцбергском кладбище Западного Берлина (в американской зоне оккупации), то вместо праха Мюллера там оказались кости трех неизвестных людей. Распускались слухи, что шеф гестапо был советским агентом и сбежал в СССР, намеренно путая находившегося в советском плену генерал-лейтенанта вермахта В. Мюллера с группенфюрером Г. Мюллером. Все это делало ЦРУ, дабы скрыть, что с ноября 1948 года одна из самых зловещих фигур Третьего рейха спокойно живет в оплоте западной демократии. Факт пребывания Мюллера в США и связи с американскими спецслужбами являли собой строжайший секрет, в который были посвящены лишь несколько человек, включая директоров ЦРУ Уолтера Беделла Смита и Аллена Даллеса, а также президентов США Гарри Трумэна и Дуайта Эйзенхауэра.
Но германские власти знали, где Мюллер. В 1973 году правительство ФРГ выдало официальный ордер на его арест и обратилось за помощью к США, где, по имевшимся данным, нацистский палач доживал свой век под крылом американских спецслужб. Но на запросы немецкой стороны американцы не отвечали, отрицая сам факт присутствия Мюллера за океаном. Бывший шеф гестапо с его опытом и знаниями американцам был нужен. И хотя заокеанская политическая, интеллектуальная и разведывательная элита произвела на Мюллера удручающее впечатление, с 33-м президентом США у группенфюрера СС сложились хорошие отношения. Трумэн удостоил Мюллера особой чести, пригласив в январе 1949 года на свою инаугурацию. А тот радушно принимал высокого гостя у себя дома в Джорджтауне (пригород Вашингтона), угощая крадеными винами из ротшильдовских погребов, играл ему на фортепиано и дарил украденные картины. Мюллер привез с собой целый музей награбленного добра и потихоньку его сбывал (в основном через фирму Christie’s) или дарил нужным людям. Среди вывезенных им ценностей были старинные гобелены из Вены, картины Матисса и других "дегенеративных" художников. Были партитуры П. И. Чайковского из Дома-музея композитора в Клину, рукописи А. П. Чехова и сокровища бывших царских резиденций под Ленинградом, включая роскошные обеденные сервизы, портреты царственных особ и изделия из янтаря, которые Мюллер называл "царскими янтарными гарнитурами".
Генрих Мюллер прожил в США 35 лет. Обзавелся второй семьей, хотя о первой жене с детьми, оставшимися в Мюнхене, не забывал, посылая им деньги. В 1950-е годы он инкогнито посещал ФРГ. А в начале 1960-х познакомился с американцем немецкого происхождения Грегори Дугласом, который стал его единственным другом в чужой стране. Они вместе коротали время, обедали в местном французском ресторане, играли в шахматы, беседовали о жизни. Мюллер подарил другу несколько картин и ценных личных вещей, включая эсэсовский перстень и кортик с номером Мюллера в СС и его инициалами, генеральскую фуражку, некоторые награды, парадную каску и кожаный плащ, которыми Дуглас очень дорожил. Когда в 1983 году Г. Мюллер умер от сердечного приступа, то американская вдова передала Дугласу его личный архив, который он изучил, а потом начал публиковать, вызвав громкий скандал.
Из американских архивов тут же исчезли бумаги, проливавшие свет на обстоятельства пребывания одного из зловещих символов Третьего рейха в оплоте западной демократии, а Дугласа стали прессовать. Тем не менее в 1995–1999 годах он издал в США, а затем в других странах записанные Мюллером на магнитофон "Вербовочные беседы", а также его дневники, ставшие мировой сенсацией. Американские власти объявили их фальшивкой. Но сын Мюллера признал подлинность дневников, а Дуглас предъявил журналистам (в том числе российского телеканала "Совершенно секретно", снявшего об этом потрясающий фильм) личные вещи Мюллера и документы из его архива, доказывающие подлинность публикаций. Они высвечивают неприглядный лик шефа гестапо и американской правящей верхушки и полны свидетельств того, как сокровища, награбленные нацистами в Европе, расползались по США.