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. Hij was ook aanwezig bij de Slag bij Dettingen in Duitsland, waarbij hij het nieuws van de Franse nederlaag moest overbrengen naar Parijs. Choiseul was erg geschokt van wat hij had gezien bij de Franse troepen in Dettingen en beschreef het als "onverschilligheid en onwetendheid". Deze ervaringen verklaarden zijn latere hervormingen van het Franse leger.