La carrière militaire de Brincourt a été brillante et son avancement extrêmement rapide. Après avoir servi comme sous-lieutenant en Algérie, il revint de Crimée en 1855 comme capitaine, fut nommé chef de bataillon et commandant des zouaves à Lyon, promu bientôt au grade de lieutenant-colonel, et appelé en cette qualité à créer en Suède un corps de zouaves. Plus tard, il fit la campagne d'Italie et celle du Mexique. En , il est nommé à 40 ans général de brigade puis directeur de l'École militaire, à Paris.