Karel George Lebrecht volgde eveneens een militaire loopbaan. Van 1750 tot 1751 was hij als ritmeester van de lijfwacht voor de paarden actief in het Deense leger, waarna hij in november 1751 aangesteld werd tot ritmeester en compagniecommandant van de derde lijfkurassierregiment van het Pruisische leger. Eind jaren 1770 vocht hij in de Beierse Successieoorlog, waar hij het in 1779 tot generaal-majoor bracht. In 1780 werd hij benoemd tot ridder in de Orde van de Zwarte Adelaar. Nadat hij in 1787 had deelgenomen aan de Pruisische inval in de Republiek der Zeven Verenigde Nederlanden, werd hij in 1788 bevorderd tot generaal-luitenant.