Luchó en la I Guerra Mundial por Alemania.

[1]​ Stahl fue Comandante de Regimiento (Regimentskommandeur) durante la invasión nazi de Polonia.

Después, durante la batalla de Francia fue nombrado al estado mayor del 16.º Ejército.

[2]​ Dirigió la Ofensiva de Kozara, una operación contrainsurgencia que dañó gravemente las fuerzas partisanas.

Fue interrogado en los Juicios de Núremberg como testigo.