Anne François Augustin de La Bourdonnaye s'engage au service du roi au régiment des Gardes-Lorraine Infanterie comme enseigne le . C'est avec cette unité qu'il participe aux batailles de Fillinghausen en 1761 et Amoenebourg en 1762. S'étant distingué à plusieurs occasions, il est fait lieutenant le , puis sous aide major le avant d'être promu capitaine de cavalerie en .