Henninges wurde am 29. April 1854 als Fahnenjunker aus dem Kadettenkorps kommend dem Kaiser Alexander Garde-Grenadier-Regiment Nr. 1 der Preußischen Armee überwiesen. Zur weiteren Ausbildung war er von Oktober 1854 bis Juli 1855 zur Divisionsschule in Potsdam kommandiert und avancierte am 9. Februar 1856 zum Sekondeleutnant. Henninges fungierte von Dezember 1857 bis Oktober 1858 als Adjutant des III. Bataillons im 3. Garde-Landwehr-Regiment in Polnisch Lissa und anschließend in gleicher Funktion im Füsilier-Bataillon seines Stammregiments. Am 14. Februar 1863 steig er zum Premierleutnant auf. Während des Krieges gegen Dänemark war Henninges 1864 als Adjutant zur kombinierten Garde-Division in Schleswig kommandiert und nahm an den Kämpfen bei Düppel, Klein Rheide, Satrup und Fredericia teil. Für sein Verhalten wurde ihm der Rote Adlerorden IV. Klasse mit Schwertern verliehen. Nach Beendigung des Krieges blieb Henninges zur kombinierten Division in Schleswig kommandiert.