Preußer trat am 1. August 1796 als Gefreitenkorporal in das Dragonerregiment „von Werther“ der Preußischen Armee ein und avancierte bis Juni 1799 zum Sekondeleutnant. Im Vierten Koalitionskrieg kämpfte er in der Schlacht bei Preußisch Eylau, erwarb bei Heilsberg den Orden des Heiligen Wladimir IV. Klasse und nahm ferner an den Gefechten an der Passarge, bei Königsberg sowie Bischofsheim teil. Am 16. Juni 1807 erhielt Preußer für Heilsberg den Orden Pour le Mérite. Am 16. November 1807 wurde er in das Dragonerregiment „von Zieten“ versetzt un und am 27. März 1808 kam er als Premierleutnant in das 1. Westpreußische Dragoner-Regiment. Am 12. April 1809 nahm Preußer seinen Abschied, um in österreichische Dienste zu gehen. Dort nahm er während des Fünften Koalitionskrieges an der Schlacht bei Znaim teil und wurde bei Aspern schwer verwundet.