Han var sønn av generalmajor Valentin Vilhelm Hartvig Huitfeldt, og ble bare 12 år gammel utnevnt til fenrik ved 1. smålenske Infanteriregiment. Han ble forfremmet herfra i 1788 som sekondløytnant ved Søndenfjeldske infanteriregiment og til premierløytnant i 1790, kaptein i 1802, og til major i 1808. I felttoget mot Sverige i det sistnevnte år viste han seg som en dugelig soldat og ble omtalt flere ganger av prins Christian August for sin gode konduite, spesielt under kampene ved Prestebakke. Den 10. juni 1811 fikk han etter ansøkning på grunn av sviktende helse sin «afsked med ventepenge», men meldte seg på nytt til tjeneste i hæren i 1814, og deltok dette år i krigsbegivenhetene på den norsk-svenske grensen. Ved Norges avståelse til Sverige avsluttet han for bestandig sin krigstjeneste.