Han var sønn av general Henrik Jørgen Huitfeldt og Birgitte Christine Kaas. I motsetning til sin far tjenestegjorde Huitfeldt ved flere regimenter. Han begynte sin løpebane som fenrik ved Det Gevorbne Infanteriregiment i 1736, og ble året etter sekondløytnant ved dette. Fra 1739 tjenstegjorde han ved Livgarden til Fods i København. I 1744 ble han kaptein ved 2. Smålenske Nationale Regiment, og i 1749 igjen forflyttet til København. I 1753 fikk han majors grad ved Det Gevorbne Infanteriregiment og ble i 1759 oberstløytnant ved samme regiment. I 1761 ble han sekond-oberstløytnant ved sin fars gamle avdeling, 1. Smålenske Infanteriregiment. I 1765 ble han virkelig oberstløytnant, og i 1769 oberst og sjef for 1. Bergenhuske Nationale Infanteriregiment. Samtidig ble han også kammerherre. I 1772 ble han forflyttet til 2. Akershuske Infanteriregiment og fikk i 1777 generalmajors grad. I 1782 ble Huitfeldt hvit ridder.