Шауб познакомился с Гитлером в Мюнхене в 1919 году, когда оба жили в одной казарме. 10 октября 1920 г. Шауб вступил в НСДАП (номер билета 81). Шауб принял участие в пивном путче 8-9 ноября 1923 года в Мюнхене, за участие в котором в мае 1924 года был осужден на один год и три месяца тюремного заключения. Шауб вступил в СС (номер 7), в которых дослужился до чина обергруппенфюрера.