Han ble født på Fredriksten festning i Halden, hvor faren, oberst Tønne Huitfeldt, døde en måned senere. Sammen med 2 av sine brødre utdannet Huitfeldt seg (omkring 1692-98) i den franske hær ved det av Christian Gyldenløve og Frands Juul kommanderte regiment Royal Danois; men allerede før han vendte hjem fra fransk tjeneste var han blitt fenrik ved Bergenhus Regiment.