Brockdorff föddes som andra son till den holstein-gottorpske översten och länsmannen Heinrich Brockdorff och Mette Rumohr. Han tog värvning i det danska kavalleriet och deltog rimligtvis i Skånska kriget, då han vid fredsslutet 1679 var major i Andra fynska nationella kavalleriregementet, vilket samma år bytte namn till Tredje själländska nationella kavalleriregementet. Är 1683 utsågs han till överstelöjtnant och fick samtidigt ett erbjudande om att anföra ett kompani vid Livgardet till häst, vilket han dock avstod. Däremot blev han 1688 anställd vid Tredje jylländska nationella kavalleriregementet som kompanichef. I detta förband steg han 1692 till överste och förbandschef. Som sådan deltog han från 1701 i engelsk tjänst i Spanska tronföljdskriget i Flandern, där han 1703 befordrades till brigadgeneral. Under kriget deltog han vid bland annat Slaget vid Blenheim 1704, där han kommenderade en brigad i de allierade truppernas center, samt Slaget vid Ramillies 1706, där hans brigad vad placerad på vänstra flygeln.