Генрих фон Бюлов происходил из старинного мекленбургского дворянского рода Бюловов и родился в семье обергофмаршала Бернгарда Иоахима фон Бюлова. Бюлов учился в монастырской школе в Гюстрове, в 1810 году поступил на юридический факультет Йенского университета, затем продолжил образование в Гейдельберге и Женеве. В 1813 году поступил на службу в звании лейтенанта в вальдемонский корпус и был назначен адъютантом полковника русской армии Августа Людвига Фердинанда фон Ностица. Неоднократно отличился во время Освободительной войны в Германии.