2 kwietnia 1768 roku, mając 13 lat, Bülow wstąpił do pruskiego Pułku Piechoty „von Lottum” Nr 13, gdzie otrzymał stopień podchorążego. W 1775 roku awansował na podporucznika, zaś 1 kwietnia 1778 roku miała miejsce jego promocja na stopień drugiego porucznika ("Sekondeleutnant"). Niedługo później wziął udział w wojnie o sukcesję bawarską, w której jako młody oficer sprawdził się podczas walk pod Leopoldovem.