Han ble født i Vang, Hedemarken som sønn av oberst Jørgen Otte Brockenhuus (1664–1728) og dennes 2. hustru Bertha Magdalene Brockenhuus (1684–1769). Han gikk den militære vei og deltok i 1745 i den østerrikske arvefølgekrig. Under kong Frederik Vs besøk i Norge i 1749 ble han forfremmet til generaladjutant, mens han i 1757 mottok kammerherrenøkkelen. I 1760 ble han utnevnt til sjef for 4. Søndenfjeldske Dragonregiment; en del av regimentet befant seg på det tidspunktet i hertugdømmet Holsten, tett på Tyskland. Samme år avløste han generalmajor von Lützow som kommandant for et feltkorps norske dragoner samme sted.