Huitfeldt fikk grunnutdanning ved flåtebasen i København. Siden tjenestegjorde han i både den nederlandske og franske flåten. Fra 1692 var han kaptein og skipssjef i den dansk-norske flåten.