L’Estocq besuchte die Kadettenanstalt Berlin und wurde dann am 12. August 1841 als Sekondeleutnant in das 1. Garde-Regiment zu Fuß der Preußischen Armee überwiesen. Er avancierte nur langsam, da nach den Napoleonischen Kriegen der Aufstieg in der langen, bis 1864 währenden Friedenszeit mögliche Beförderungen außerhalb der Rangordnung durch Bewährung im Krieg nicht üblich waren. Bei Ausbruch des &lt;a href="Deutsch-Franz%C3%B6sischer%20Krieg"&gt;Deutsch-Französischen Krieges 1870/71&lt;/a&gt; wurde er mit der Führung des Leib-Grenadier-Regiments (1. Brandenburgisches) Nr. 8 beauftragt und nahm mit ihm an den Kämpfen bei Spichern, Gravelotte, Beaune-la-Rolande, Orléans und Le Mans sowie an der Belagerung von Metz teil. Am 18. Januar 1871 wurde er zum Oberst befördert und für seine Leistungen mit dem Pour le Mérite ausgezeichnet. In dem Bericht des Obersten von Conta an den König vom 14. Januar 1871 heißt es dazu: ‚...hat in den Gefechten bei Chesy am 4. 12., wo er das Seitendetaschement, bei Ouzouer und Nevoy am 7. ds Monats, bei Gien und Briare am 8. ds Monats, wobei er die Avantgarde führte, bei Gue sur Loir am 6. ds Monats ... mit großer Umsicht, Ruhe und Tapferkeit und durch persönliches Beispiel den Muth seiner Untergebenen gehoben ...und glänzende Erfolge erreicht und siegreich gefochten...‘. Mit Allerhöchster Kabinettsorder vom 28. Februar 1871 verlieh daraufhin Wilhelm I. von Preußen L’Estocq den Orden. ‚... Auf die Mir eingereichten Vorschläge … will Ich den nachstehenden Offizieren ... folgende Auszeichnungen verleihen: ... den Orden p.l.m. ... 2. dem Obersten von L’Estocq...‘. Mitte März 1871 wurde L’Estocq als Kommandeur seines Regiments bestätigt.