Anton Vilhelm von L’Estocq az alsó-szászországi Cellében született, egy hugenotta poroszt tiszt fiaként. 1757-ben kezdte pályafutását Gensd’armes regimentnél Berlinben. A hétéves háború idején részt vett a zorndorfi, a kunersdorfi és a torgaui csatákban. A Langensalzai csata után (1761) kapta meg a "Pour le Mérite" érdemrendet.