Harbou var sersjant ved Den Kongelige Livgarde fra 1709 til 1712, gjorde som frivillig løytnantstjeneste ved 2. Trondhjemske infanteriregiment (oberst Vincents Buddes) under felttoget i Pommern 1714 og i Norge 1716, ansatt som generaladjutant-løytnant hos generalmajor Jens Maltesen Sehested 1716, overtok etter søknad sin fars kompani under 1. Akershusiske infanteriregiment og ble kaptein i 1716, major i 1722, fikk oberstløytnants grad 1738 og stilling som oberstløytnant 1744. Han fikk obersts grad i 1751 og ble sjef for 3. Trondhjemske nationale infanteriregiment i 1752, ble generalmajor i 1759 og fikk innvilget avskjed samme dag.