Schaub, nacido en Múnich, asistió en un hospital de campaña militar durante la Primera Guerra Mundial y posteriormente en el Departamento Central de Abastecimiento en Baviera. En 1920, se afilia al partido Nazi con el número de ficha 81, y también a las "Sturmabteilung" (SA) o "Camisas pardas". Asiste a la histórica marcha de Coburg, el 14 de octubre de 1922. Participa en el fallido golpe de estado de Hitler el 9 de noviembre de 1923, siendo arrestado y enviado a la fortaleza de Landsberg. En 1925, trabaja por cuenta propia hasta que Hitler lo llama y se hace su asistente personal ingresando en las SS, con el número de ficha 7. Acompaña a Hitler desde entonces a lo largo de toda su carrera. Más tarde se convierte en miembro del Reichstag, en representación de Oberbayern-Schwaben.