Schaal nació el 7 de febrero de 1889 en Freiburg im Breisgau, Baden. En abril de 1939, como parte del periodo previo a la invasión de Polonia, Schaal fue elegido para liderar la nueva 10ª División Panzer. Continuó comandando esa unidad a lo largo de las invasiones de Polonia, Francia, y la URSS. El 16 de marzo de 1942, al retorno a Francia de la 10ª División Panzer de su tour sangriento en el frente oriental, Schaal recibió el mando del LVI Cuerpo Panzer, que también estaba estacionado en la Unión Soviética. Sirvió en ese puesto hasta el 1 de agosto de 1943, cuando se convirtió en el comandante de la Wehrmacht en el distrito militar de Bohemia y Moravia.