Brandenstein bekam seine schulische Bildung in Weimar, ging danach in württembergische Dienste und wurde am 16. Oktober 1806 Kornett im Garde du Corps. Dort wurde er am 14. März 1807 zum Seconde-Lieutenant befördert. Im Fünften Koalitionskrieg kämpfte er in der Schlacht bei Wagram – wo er den Orden der Ehrenlegion erwarb – sowie in den Gefechten bei Arendsberg, Landshut, Eckmühl, Regensburg und Linz. Am 6. Juni 1809 kam er als Premierleutnant in das Jägerregiment zu Pferd, am 24. Juli 1809 war er beim Garde-Regiment zu Pferd. Dort avancierte er bis Mitte Januar 1813 zum Major.