Bavyera'da, Münih'te doğdu. Alman Eczacılar Ticaret Derneğinde çalıştı. 1917 yılında I. Dünya Savaşı'nda askerliğini hastane görevlisi olarak yaparken bacaklarından yaralandı ve aktif hizmetinden sonra 1918 yılında taburcu edildi. 10 Ekim 1920'de Nazi Partisi'ne katıldı. 1923 yılında Hitler'in Birahane Darbesi'nde yer aldı. 1 Ocak 1925'te Hitler'in özel asistanı olarak seçilen Schaub, 1945 yılına kadar Hitler ile sürekli yakın temas içinde olan onun özel emir erlerinden biriydi. 1935 yapımı İradenin Zaferi filminde "Hitler'in özel emir subayı" olarak tespit edilmiştir.