Hvitfeld trat 1681 am Marinestützpunkt in Bremerholm (heute auch Gammelholm) in Kopenhagen in die dänisch-norwegische Marine ein. Ab 1685 nahm er an mehreren Expeditionen teil, wo er seine ersten seemännischen Erfahrungen sammelte. Anschließend diente er als Kadett bei der niederländischen Marine, wo er 1687 zum Leutnant befördert wurde. 1688 trat er in den Dienst der französischen Marine, mit der er an einem Angriff auf Algier teilnahm. 1690 ging Hvitfeldt nach Kopenhagen und diente wieder in der dänisch-norwegischen Marine. 1691 wurde er zum Kapitän befördert und trat wieder in französische Dienste, bei der er im Pfälzischen Erbfolgekrieg an der Seeschlacht von Beachy Head und an den Seeschlachten von Barfleur und La Hougue teilnahm.