Bülow begynte sin karrière i dansk tjeneste, først ved det tyske kanselli i København (kanselliet for Slesvig, Holsten og Lauenburg), og senere i den diplomatiske tjenesten.