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