Han var sønn av kommandant på Frederiksten Tønne Huitfeldt og Margrethe Thomasdatter Nold (1630-1671). Christian gikk i farens fotspor som militærmann og steg i gradene til han i 1712 ble major i Stods og Snaasens Compagnie av 1. Trondhjemske Regiment, senere oberstløytnant ved 3. Trondhjemske Regiment. I sin ungdom var han i krigstjeneste i Frankrike, Spania og Irland og deltok i 1718 i forsvaret av Trondhjem. I 1733 tok han avskjed.