Bandemer besuchte ab Juli 1717 das Kadettenhaus Berlin und wurde dann Ende Oktober 1720 Estandartenjunker im Regiment Gensdarmes der Preußischen Armee angestellt. Im Dezember 1722 wurde er Kornett und im November 172 Leutnant. Generalfeldmarschall von Natzmer machte Bandemer im August 1729 zu seinem Flügeladjutanten. Er begleitete ihn auch 1730 dann als Generaladjutant in das Feldlager bei Mühlberg. Im Jahr 1738 wurde er Rittmeister und erhielt im selben Jahr eine eigene Kompanie. 1741 war er im Lager bei Brandenburg. König Friedrich II. ernannte Bandemer am 1. Juni 1743 zum Major. Am 4. Juni 1745 kämpfte er bei Hohenfriedberg und am 3. September bei Soor, wo er an der Hand verwundet wurde, als eine Granate das Pferd unter ihm tötete. Am 16. September 1750 erfolgte seine Beförderung zum Oberstleutnant und am 22. September 1751 wurde er zum Kommandeur des Dragonerregiments „Holstein-Gottorp“ Nr. 9 ernannt. 1756 wurde er Oberst. Am 30. August 1757 in der Schlacht bei Groß-Jägersdorf wurde wieder sein Pferd erschossen. Nach der Schlacht zog er mit dem Korps des Generalleutnants Johann von Lehwaldt nach Pommern. Als der österreichische General Laudon die Neumark bedrohte, wurde Bandemer ihm entgegengeschickt. 1758 wurde er zur Alliierten Armee an die Westfront gegen die Franzosen abkommandiert. Während der Schlacht bei Krefeld wurde er am Kopf verwundet. Auch bei der Vertreibung der Franzosen aus ihrem Lager bei Soest konnte er sich auszeichnen. Im Januar 1759 versetzte ihn der König in das Leibkarabienerregiment. Er begab sich zu dem Regiment nach Schlesien, wo es beim Heer des Königs stand. Im Jahr 1760 stand er unter dem Oberbefehl des Generals von Zieten. Mit ihm kämpfte er am 3. November 1760 in der Schlacht bei Liegnitz. Im Jahr 1761 rückte er gegen das Reichsheer vor und kämpfte am 29. Oktober in der Schlacht bei Freiberg.