Anton Wilhelm Karl von L'Estocq xuất thân trong một gia đình Huguenot đã lánh nạn khỏi Pháp, và đã phục vụ rất tích cực trong lực lượng quân đội Phổ. Ông học trường thiếu sinh quân tại kinh đô Berlin và vào ngày 12 tháng 8 năm 1841, ông gia nhập Trung đoàn Bộ binh Cận vệ số 1 của Phổ với quân hàm Thiếu úy. Khi cuộc Chiến tranh Pháp-Đức (1870 – 1871) bùng nổ, ông được giao quyền chỉ huy Trung đoàn Phóng lựu Cận vệ "Vua Friedrich Wilhelm III" (Brandenburg số 1) số 8 và tham gia chiến đấu trong các trận đánh tại Spicheren, Gravelotte vào giai đoạn đầu của cuộc chiến, trong các trận chiến Beaune-la-Rolande, Orléans và Le Mans vào giai đoạn sau của cuộc chiến, cũng như trong cuộc vây hãm Metz. Vào ngày 18 tháng 1 năm 1871, ông được lên quân hàm Đại tá, và do những chiến tích của mình trong cuộc chiến tranh, ông đã được tặng thưởng Huân chương Quân công. Vào tháng 3 năm 1871, ông được thừa nhận làm Tư lệnh của trung đoàn mình.