L'Estocq syntyi Celle'ssä Hannoverin vaalipiiriin hugenoottisen preussilaisupseerin pojaksi. Vuonna 1757 hänestä tuli Berliinin Gensd'armes -vuoruston kadettiupseeri. Seitsemänvuotisen sodan aikana hän osallistui Zorndorfin taisteluun.
Kunersdorf ja Torgau. Taistelun jälkeen lähellä Langensalzaa hän sai Pour le Mériten.