Ernst Heinrich Friedrich Carl von Eickstedt war ein Sohn des Regierungspräsidenten in Stettin, "Georg Friedrich von Eickstedt" (1743–1807) und der" Ernestine Helene Ulrike von Enckevort" (1768–1798). Er schlug zunächst eine militärische Laufbahn ein und wurde 1801 Fähnrich beim Dragoner-Regiment Nr. 5. Als Leutnant nahm er am Vierten Koalitionskrieg 1806/1807 teil. Sein Regiment kam unter anderem in der Schlacht bei Jena und Auerstedt, bei Dirschau, Preußisch Eylau und Friedland zum Einsatz. Bei Dirschau überfiel er erfolgreich mit seinem Trupp eine zahlenmäßig überlegene Einheit unter dem polnischen General Komirowski. Dafür wurde er mit dem Orden Pour le Mérite ausgezeichnet und erhielt 1809 den Lehnsbesitz von Priemen bei Anklam. 1810 nahm er seinen Abschied vom Militärdienst und wurde dabei zum Rittmeister befördert.