Bülow besuchte das Berliner Kadettenhaus und wurde anschließend im Infanterieregiment „Alt-Bornstedt“ der Preußischen Armee angestellt. Er nahm 1794 während des Feldzuges in Polen am Gefecht bei Conin teil. Im Vierten Koalitionskrieg kämpfte er als Premierleutnant in der Schlacht bei Auerstedt, wurde dabei verwundet und geriet mit der Kapitulation von Erfurt kurzzeitig in Kriegsgefangenschaft. Anschließend schloss er sich dem Grenadierbataillon „von Waldenfels“ in Kolberg an und gehörte 1807 in der Stadt zu den Verteidigern der strategisch wichtigen Grenadierschanze. Dabei wurde Bülow erneut verwundet und für sein Verhalten mit dem Orden Pour le Mérite ausgezeichnet.