Nacido en Herzberg am Harz, Einem sirvió en el Ejército prusiano en gran parte de su vida y fue elegido Ministro de Guerra en 1903.

Durante los seis años de servicio, Einem supervisó la reorganización del Ejército alemán y la construcción del armamento militar pesado en preparación de la guerra moderna, específicamente la introducción de la metralleta y la artillería pesada moderna.

En 1909, Einem fue seleccionado como comandante del VII Cuerpo bajo el mando del 2.º Ejército del General Karl von Bülow, posteriormente tomando parte de la Primera batalla del Marne poco después de la entrada de Alemania en la I Guerra Mundial en agosto de 1914.

Asignado en Francia, Einem sucedió al General Max von Hausen como comandante del 3.º Ejército en septiembre de 1914.

Unidades del ala derecha de Einem también participarían en la ofensiva Champagne-Marne del General Erich Ludendorff entre el 15 y el 17 de julio de 1918 dando apoyo al flanco oriental del 1.º Ejército alemán.