L'Estocq blev født i Celle, Electorat af Hannover, søn af en huguenot preussisk officer. I 1757 blev han kadet officer i Gensd'armes regimentet i Berlin. Under Syvårskrigen deltog han i slaget ved Zorndorf.
Kunersdorf og Torgau. Efter et slag nær Langensalza modtog han Pour le Mérite.