Han var sønn av oberst Ove Brockenhuus og Sophie Spang. I sin ungdom var han fenrik i Holland og tjente i drabantgarden i Danmark, men hører ellers hjemme i Norge og i den norske hær. 1710 ble han oberst og sjef for 1. oplandske nationale Regiment Fodfolk. Han deltok i krigsbegivenhetene i Norge under den store nordiske krig og ble 1715 ansatt som nestkommanderende under general Jens Maltesen Sehested, som var sjef for troppene i det sønnenfjeldske Norge. 1717 overtok han igjen sitt regiment, som han kommanderte til sin død.