Henning besuchte die Kadettenhäuser in Kulm und Berlin. Anschließend wurde er am 18. August 1836 als Portepeefähnrich dem 33. Infanterie-Regiment der Preußischen Armee überwiesen und avancierte bis Ende August 1839 zum Sekondeleutnant. Vom 1. Oktober 1831 bis zum 30. September 1842 war er zum 1. kombinierten Reserve-Bataillon abkommandiert. Er wurde am 1. Oktober 1846 Adjutant des I. Bataillons und am 14. Juni 1849 Regimentsadjutant. Vom 26. August 1849 bis zum 28. Februar 1850 war er wieder Adjutant des I. Bataillons. Als Premierleutnant war er von Ende Februar bis Ende Juli 1856 zur Gewehr-Prüfungskommission nach Spandau kommandiert. Henning stieg Mitte Januar 1857 zum Hauptmann auf und war vom 2. Februar 1857 bis zum 3. Mai 1859 Kompanieführer beim Landwehr-Bataillon im 33. Infanterie-Regiment. Im Anschluss wurde er am 31. Mai 1859 zum Kompaniechef ernannt. Vom 12. April bis zum 1. Oktober 1860 folgte eine Kommandierung zum Lehr-Infanterie-Bataillon. Mit der Beförderung zum Major wurde Henning am 18. April 1865 in das Hohenzollernsche Infanterie-Regiment Nr. nach Trier versetzt und am 29. März 1866 zum Kommandeur des II. Bataillons ernannt, dass er im selben Jahr im Krieg gegen Österreich bei Hühnerwasser, Münchengrätz und Königgrätz führte.