Beust besuchte zunächst das Kadettenhau und trat 1792 als Sekondeleutnant in das Leib-Grenadier-Regiment der Badischen Armee ein. Während des Ersten Koalitionskrieg kämpfte er in den Niederlanden und geriet mit einer hannoversch-badischen Einheit in Gefangenschaft. Er blieb darauf hin 18 Monate in französischer Kriegsgefangenschaft. Im Krieg von 1805 war er Stabshauptmann im Jäger-Bataillon, von 1806 bis 1807 Hauptmann im Infanterie-Regiment „Harrant“. 1809 wurde er in das Leib-Infanterie-Regiment „Hochberg“ Nr. 3 versetzt. In der Schlacht bei Wagram war Beust Ordonnanzoffizier des Generals Legrand. 1814 führte er als Oberstleutnant ein Bataillon der Leib-Grenadier-Garde in den Befreiungskriegen. Besonders in der Schlacht bei Paris am 31. März konnte er sich dabei auszeichnen. Kurz danach wurde er zum Oberst befördert und Kommandeur der Leib-Grenadier-Garde, die er auch im Feldzug 1815 führte.