Bülow ble født i Holsten som sønn av den danske embedsmannen Adolf von Bülow, og tilhørte en kjent mecklenburgsk adelsslekt. Han studerte jus ved universitetene i Berlin, Göttingen og Kiel.