Han var sønn av hoffmarskalk Adam von Bülow av Wedendorf og hustru Ilsabe von Halberstadt og kom sammen med en bror til Danmark i ung alder fra Meklenborg. Han kom i tjeneste ved hoffet og ble i 1594 hoffjunker, 1598 jegermester og 1602 kjøgemester. I 1599 ledsaget han kong Christian IV på den store reisen til Nordkapp.