Nach dem Besuch einer Privatschule und des Gymnasiums in seiner Heimatstadt trat Henning am 1. März 1848 als Jäger in die 4. Jäger-Abteilung der Preußischen Armee ein. Er nahm an der Niederschlagung der revolutionären Unruhen in Erfurt teil und wurde Anfang Dezember 1849 unter Beförderung zum Sekondeleutnant in das 3. Jäger-Bataillon nach Lübben versetzt. Von Juli 1852 bis Mai 1859 war er Bataillonsadjutant, stieg zwischenzeitlich im November 1857 zum Premierleutnant auf und avancierte Mitte Mai 1861 zum Hauptmann und Kompaniechef. In dieser Eigenschaft führte Henning die 3. Kompanie 1864 im Krieg gegen Dänemark im Gefecht bei Wielhoi, Rackebüll und Büffelkoppel, dem Sturm auf die Düppeler Schanzen sowie bei Übergang nach Alsen. Für sein Wirken erhielt er den Roten Adlerorden IV. Klasse mit Schwertern.