L'Estocq fæddist í Celle í Hannover, sonur Prússnesks hjúgenóta. Árið 1757 varð hann kadett-officier í Gensd'armes regiment í Berlín. Á sjö ára stríđinu tók hann þátt í bardaga við Zorndorf.
, Kunersdorf og Torgau. Eftir bardaga við Langensalza fékk hann Pour le Mérite.