6 апреля 1860 года из Ливерпульского порта отплыл бриг «Форвард» с восемнадцатью членами экипажа на борту.
Но ни во время отплытия, ни даже долгое время после него никто из них не знал ни цели плавания, ни даже имени капитана. И лишь углубившись далеко в арктические воды, моряки узнали, что руководит экспедицией знаменитый мореплаватель Джон Гаттерас, поставивший себе амбициозную задачу стать первым человеком, достигшим Северного полюса.
Над романом Жюль Верн начал работать в 1863 году, почти сразу после окончания романа «Пять недель на воздушном шаре». В работе над книгой использовались подлинные документы полярных экспедиций, а исследователя Джона Франклина, чья экспедиция пропала без вести, иногда называют прототипом Гаттераса. В процессе работы автор постоянно советовался по поводу отдельных его эпизодов с издателем Этцелем; однако не все советы Этцеля беспрекословно принимались Верном – например, он не стал включать французов в состав экспедиции Гаттераса. Жюль Верн полностью был погружен в написание романа: «Я вместе с героями нахожусь на 80-м градусе широты при 40 градусах Цельсия ниже нуля – и я простужаюсь только от того что пишу об этом!». Роман был окончен весной 1864 года.
Интересен предварительный авторский замысел финала романа. Жюль Верн предполагал закончить роман гибелью героя в кратере вулкана, а не возвращать его в Англию. Однако в процессе работы замысел был изменен.
Во время написания романа не было достоверно известно, что находится на Северном Полюсе – ни одна из экспедиций его еще не достигла.
Первая публикация – в журнале Этцеля «Magasin d’Education et de Recreation» («Журнал воспитания и развлечения») с 20 марта 1864 по 5 декабря 1865 года, под заглавием «Англичане на Северном Полюсе. Ледяная пустыня». Первой главой романа и началось издание журнала Этцеля; впоследствии в журнале было опубликовано 30 романов Жюля Верна. Книга была встречена положительными отзывами французской и зарубежной критики.
4 мая 1866 года (в других источниках названо 2 июня) роман вышел отдельным изданием, в двух томах: первый назывался «Англичане на Северном Полюсе. Путешествия капитана Гаттераса», а второй – «Ледяная пустыня. Приключения капитана Гаттераса». Издатель Этцель написал к первому тому предисловие.
26 ноября 1866 (иногда встречается ошибочная дата – 1867) года – роман издан Этцелем в одном томе, это был первый «сдвоенный» том «Необыкновенных путешествий». Озаглавлен роман – «Путешествия и приключения капитана Гаттераса. Англичане на Северном Полюсе. Ледяная пустыня», иллюстрирован 259 рисунками художников Риу и де Монто.
На русском языке роман впервые был издан в 1866-67 годах в переводе Л. Шелгуновой. В 1870 он вышел в переводе Марко Вовчка и затем в этом же переводе много раз переиздавался.