Nadat hij ervaring opdeed bij de Russisch-Turkse Oorlog van 1735-1739, nam Choiseul dienst in het Franse leger en tijdens de Oostenrijkse Successieoorlog diende hij in Bohemen (1741) en Italië (1744), waar hij zichzelf onderscheidde in de Slag bij Coni. ###>At birth, he bore the title of comte de Stainville.