Eichhorn trat nach dem Besuch der Gymnasien in seiner Heimatstadt und Oppeln am 1. April 1866 als Dreijährig-Freiwilliger in die 2. Kompanie beim 2. Garde-Regiment zu Fuß der Preußischen Armee und nahm im Deutschen Krieg an den Schlachten bei Soor, Königinhof und Königgrätz teil. Nach Friedensschluss wurde Eichhorn am 6. September 1866 zum Sekondeleutnant befördert. Im Deutsch-Französischen Krieg kam er als Adjutant des I. Bataillons des 2. Garde-Landwehr-Regiments u. a. bei den Belagerungen von Straßburg und Paris zum Einsatz und erhielt nach der Schlacht am Mont Valérien das Eiserne Kreuz II. Klasse.