Heeringen rejoint le de l'armée prussienne en tant qu'enseigne le 11 avril 1867, venant du corps de cadets. Avec le régiment, il participe à la guerre franco-allemande en tant que sous-lieutenant en 1870/71. Il est grièvement blessé lors de la bataille de Frœschwiller-Wœrth et reçoit la croix de fer de 2e classe pour bravoure personnelle. Après plusieurs postes dans sa carrière militaire, Heeringen devient major au ministère de la Guerre en 1887. Entre 1892 et 1895, il est chef de service à l'état-major général. En 1898, Heeringen est nommé général de division et directeur du département d'administration de l'armée au ministère de la Guerre. En 1901, il est promu lieutenant général. En 1903, il devient commandant du 22e division d'infanterie. Le 21 septembre 1906, Heeringen est promu général d'infanterie et en même temps général commandant du à Stettin. Il conserve ce commandement jusqu'au 31 août 1909. De 1909 à 1913, Heeringen est ministre de la Guerre du royaume de Prusse, puis il devient inspecteur général de la , basée à Berlin.