Fredrich Wilhelm von Bülow kuului von Bülowin vanhan aatelissuvun niin sanottuun plüskowilaiseen haaraan. Bülow liittyi nuorena Preussin armeijaan ja ansioitui esikuntakapteenina Mainzin piirityksen aikana ensimmäisessä vallankumoussodassa vuonna 1793. Hänestä tuli sen jälkeen prinssi Louis Ferdinandin avustaja. Bülow yleni vuoteen 1808 mennessä kenraalimajuriksi. Hänet nimitettiin 1812 Itä- ja Länsi-Preussin sotilaskuvernööriksi, ja hän osallistui aktiivisesti Preussin armeijan uudelleenjärjestelyyn.