В первые годы своего появления на политической арене авторитетом среди местных «партайгеноссен» будущий глава СС не пользовался, о чем свидетельствует данная ими ему нелестная кличка Гиммлер-навоз. Однако он все ближе и ближе сходился с нацистами и под воздействием их идей из молодого, неуверенного в себе и легко ранимого молодого агронома стал стремительно превращаться в жесткого и амбициозного политического деятеля. В эту пору он познакомился с Хорстом Весселем – сыном пастора, который до того, как стал штурмовиком и автором гимна нацистской партии, добывал себе средства к существованию сутенерством и мошенничеством. В 1924 году он даже был осужден за это. Надо заметить, что и молодой Генрих незадолго до их знакомства также имел неприятности с полицией и правосудием. Вот что пишет об этом участник французского Сопротивления, писатель Жак Деларю в книге «История гестапо»: «В начале 1919 года он [Гиммлер] проживал в одной сомнительной гостинице в квартале Моабит на Ахерштрассе, 45, вместе с проституткой, девицей Фридой Вагнер, родившейся в Мюнхенберге 18 сентября 1893 года; она была на семь лет старше его. Имеется полицейский протокол, составленный 2 апреля 1919 года комиссаром Францем Штирманом с полицейского поста 456 на Шлиссенгер-штрассе, о жалобах соседей этой пары, недовольных их беспрерывными шумными ссорами. Молодой Гиммлер, как гласил протокол, существовал на доходы, добываемые своей сожительницей путем проституции. Частично Гиммлер и сам признался в этом. В начале 1920 года он внезапно исчезает в тот момент, когда Фриду Вагнер находят убитой. Был объявлен его розыск, и 4 июля 1920 года он был арестован в Мюнхене, а 8 сентября предстал перед уголовным судом Берлина – Бранденбурга по обвинению в убийстве. Гиммлер яростно защищался, и за отсутствием доказательств, поскольку бегство его служило лишь косвенной уликой, суд, к сожалению, вынужден был его оправдать».
Свою первую «политическую должность» – секретаря при штабе одного из основателей и лидеров НСДАП Грегора Штрассера – Гиммлер получил в 1924 году. Вскоре он уже и сам вступил в нацистскую партию. Агитационная работа Генриху нравилась, а Штрассеру нравились его исполнительность и преданность. Прижимистый босс платил подчиненному смехотворную зарплату – 200 марок в месяц и при этом был уверен, что «Хейни все сделает». И тот действительно будет стараться делать все, в том числе не забудет «рассчитаться» со Штрассером за свое увольнение. Расплата эта будет непомерно жестокой: в «ночь длинных ножей» тот будет арестован и застрелен прямо в тюремной камере 30 июня 1934 года. При этом официально объявят о его самоубийстве.
В эти же годы в жизни Гиммлера состоится еще одна важная встреча: в январе 1922 года он познакомится с руководителем и лидером нацистских штурмовиков (СА) Эрнстом Рёмом. Капитан Рём был легендарной личностью – пьяницей, гомосексуалистом, брутальным «солдатом удачи», с многочисленными наградами на груди, с лицом, покрытым боевыми ранами. Что сблизило добропорядочного бюргерского сыночка Гиммлера с таким человеком, сказать трудно. Но он опять был готов на всё для старшего товарища. Они не только проводили совместные акции СС и СА, но и в свободное время часто бывали вместе. К весне 1934 года для Гиммлера первоочередной задачей стал союз с Герингом, когда он стал на его сторону в конфликте между рейхсвером и СА. В связи с этим возникла потребность в устранении Рёма. И Гиммлер пошел по пути, хорошо знакомому ему еще со школьных времен. Он сообщил командующему территориальным округом СС «Центр» барону фон Эберштейну о подготовке штурмовиками Рёма государственного переворота, а позже передал эти тревожные сведения Гитлеру. Потом направил ему еще два ложных донесения: первое – о планах Рёма начать вооруженное выступление в Берлине 30 июня в 16.00; второе – о бесчинствах штурмовиков в Мюнхене. Ну и, наконец, именно Гиммлер осуществлял непосредственное руководство расправой над «старшим товарищем» и его подчиненными.