Fue detenido por el NKVD en Rumania y pasó el resto de su vida en cautiverio soviético.
Nacido en Bielefeld, Stahel se unió al Ejército alemán durante la Primera Guerra Mundial.
Stahel fue trasladado a Varsovia, donde debía defender la ciudad contra el avance del Ejército Rojo.
El primer día del levantamiento, Stahel fue rodeado en su cuartel general en el Palacio Sajón, y perdió el control de la situación.
En cambio, el 24 de agosto fue enviado a Bucarest, donde la sede alemana anticipaba combates urbanos similares; sus tropas intentaron ocupar Bucarest el 24 de agosto, la capital del país, pero fueron rechazadas por las tropas leales al rey Michael I.