Von Bülow syntyi Holsteinissa Klein-Flottbeckissa. Se on nykyisin osa Altonaa, joka on Hampurin kaupunginosa. Hänen isänsä oli Bernhard Ernst von Bülow, joka urallaan palveli virkamiehenä sekä Tanskassa että Saksassa. Bernhard von Bülowin veli oli kenraalimajuri Karl Ulrich von Bülow, joka toimi ratsuväenkomentajana ensimmäisessä maailmansodassa ja osallistui Liègen taisteluun elokuussa 1914.