Als 10 anys ja formava part de la Marina com a aspirant a guardiamarina. Va servir fins al 1857. De Haven va participar en l'Expedició Wilkes, coneguda oficialment com l'Expedició exploratòria dels Estats Units, entre 1839 i 1842.