В 1919 году вступил в добровольческий корпус Россбаха, в составе которого сражался с коммунистами в Прибалтике, Руре и Верхней Силезии. 22 октября 1922 года вступил в НСДАП (билет № 3240). В 1923 году вместе с Мартином Борманом участвовал в убийстве школьного учителя Вальтера Кадова, который, как они полагали, выдал французским властям борца с французской оккупацией Рура Альберта Лео Шлагетера. Убийство было совершено с особой жестокостью и цинизмом. После пьянки в ночь с 31 мая на 1 июня 1923 года Хёсс и его сообщники вывезли пьяного Кадова в лес, сначала учителя избили до полусмерти палками, потом ему перерезали горло и двумя выстрелами в голову застрелили. 28 июня 1923 года Хёсс был арестован и помещён в Лейпцигскую тюрьму. На процессе признан виновным и 15 марта 1924 года приговорён к 10 годам тюремного заключения. Свой срок Хёсс отбывал в Бранденбургской тюрьме. После запрета НСДАП Хёсс автоматически перестал быть членом этой партии и позже в неё уже не вступал. Отсидев четыре года, в 1928 году Хёсс вышел на свободу по амнистии для политических заключённых. После освобождения, с 1929 года, Хёсс работал в сельском хозяйстве, состоял в молодёжной организации националистического толка артаманов. Тогда же Хёсс познакомился с Генрихом Гиммлером.