Le roman paraît en feuilleton dès le premier numéro du Magasin d'éducation et de récréation en deux parties : Les Anglais au Pôle Nord est publié du 20 mars 1864 au 20 février 1865 ; Le Désert de glace, du 5 mars au 5 décembre 1865. La grande édition in 8° est mise en vente à partir du 26 novembre 1866, sous le titre Voyages et aventures du Capitaine Hatteras.