Falckenstein nació en Berlín como hijo del general prusiano Eduard Vogel von Falckenstein y de Luise Gärtner.

Ingresó en el Ejército prusiano en 1855, convirtiéndose en capitán del Estado Mayor en 1871 y en instructor de la Academia Militar Prusiana en 1881.

Falckenstein pasó a ser director del Departamento General de Guerra dentro del Ministerio de Guerra en 1889.

Un año después, fue promovido a Teniente General y fue nombrado para servir como comandante de la 5.ª División.

En 1896, Falckenstein fue promovido a General der Infanterie, convirtiéndose en comandante del VIII Cuerpo de Ejército en Koblenz, así como jefe del Cuerpo de Ingenieros y Pioneros.