Er trat am 10. Oktober 1920 in die NSDAP ein (Mitgliedsnummer 81 beim Wiedereintritt 1925). 1923 nahm er am Hitler-Ludendorff-Putsch teil. Nach der Flucht nach Kärnten an der Grenze bei Salzburg verhaftet, wurde er zunächst im Mai 1924 vom Volksgericht München zu einem Jahr und drei Monaten Festungshaft verurteilt. Später erhielt er den Blutorden, den Hitler an die „Veteranen“ des Putsches verteilte. Schaub war Mitbegründer der SS (SS-Nr. 7), in der er bis 1943 zum SS-Obergruppenführer aufstieg.