Se unió al Ejército prusiano en 1885 y fue promovido a oberstleutnant en 1913.
Durante la I Guerra Mundial, Brandenstein sirvió en el frente occidental como oficial de estado mayor bajo el mando de los generales Gustav Freiherr von Hollen y Eberhard von Claer.
[2] Después de la batalla de Lahti, la unidad fue agregada a la División del mar Báltico.
Dimitió del Ejército alemán en febrero de 1919.
Brandenstein fue asesinado por tropas soviéticas en mayo de 1945.