Путешествия и литература (1956—1988)
В 1956 году Гарри Гаррисон вместе с женой и годовалым сыном перебрался в Мексику. На тот момент писатель отложил немного денег и решил написать роман. Для того, чтобы не отвлекаться на мелкую работу в Нью-Йорке, он решил отказаться от редактирования журналов, стать независимым писателем. В Мексике в то время все было очень дешево. По воспоминаниям писателя, за 100 долларов в месяц там можно было снять приличный дом, нанять горничную и при этом нормально питаться. В Мексике они прожили год в небольшом городке Куатла. Гаррисон вспоминал это время с удовольствием. Именно в Мексике он начал писать свой роман «Мир смерти» (Deathworld), на русский язык переведенный как «Неукротимая планета». В 1957 году он ненадолго вернулся в Нью-Йорк. В этом же году Гаррисон был приглашен на WorldCon (Всемирный конвент научной фантастики, проводится с 1939 года), который проходил в Лондоне. Гаррисоны некоторое время прожили в Великобритании, в небольшом городе Бромли, графство Кент. В августе 1957 года в своем седьмом опубликованном рассказе писатель ввел персонажа по имени Джеймс Боливар, или Скользкий Джим диГриз (Slippery Jim' diGriz), больше известного как «Крыса из нержавеющей стали» или «Стальная Крыса» (The Stainless Steel Rat). Этот персонаж стал самым популярным, именно с ним ассоциируется имя Гарри Гаррисона.
Семья Гаррисонов часто переезжала. Из Бромли они уехали в Лондон, после этого около года прожили в Италии, на Капри, где благодаря одному из друзей, Гарри Дэвису, Гаррисону удалось снять по доступной цене небольшую виллу. В Италии он продолжал работать над романом «Мир смерти». В октябре 1958 года Гаррисоны вернулись в Нью-Йорк. Причин было несколько: во-первых, Гаррисон хотел уволить своего литературного агента, который его обманывал; во-вторых, жена должна была скоро родить второго ребенка, и было решено, что для этого лучше жить в Нью-Йорке. Гаррисон отправил свой недописанный роман «Мир смерти» редактору Джону Кэмпбеллу. Получив одобрение и аванс (чек на 2100 долларов, при том, что за весь предыдущий год писатель заработал около 3000), Гаррисон дописал свое произведение. В январе 1960 года была напечатана первая часть романа. Этот роман стал первой книжной публикацией Гаррисона. Позднее писатель продолжил серию, сделав «Мир смерти» первой частью трилогии с главным героем Язоном дин Альта. Вторая часть «Инженер по этике» (Deathworld 2) вышла в 1964 году, третья «Конные варвары» (Deathworld 3) была опубликована в 1968-м.
Сразу же как был получен аванс за книгу, Гаррисон купил четыре билета в Данию. В этой стране семья Гаррисонов прожила семь лет, с весны 1959 до 1966 года. Они жили недалеко от Оресунда, на берегу Северного моря, в старинном каменном доме, похожем на средневековый замок. В те годы Гаррисон много писал, путешествовал, а также был соредактором единственного критического журнала по фантастике S.F. Horizon, который выходил в Лондоне (вторым редактором журнала был друг Гаррисона Брайан Олдис). Просуществовал журнал всего два года. Писатель вспоминал, что в Дании им очень понравилось, дети там пошли в школу, и разговаривали по-датски лучше, чем по-английски. Тем не менее оставаться в Дании на постоянное место жительства Гаррисон не захотел.
Вновь последовал переезд, сначала в Великобританию, затем в Нью-Йорк, позднее в Калифорнию. В 1968 году Гаррисон стал главным редактором Amazing Stories, старейшего американского журнала научной фантастики. С середины 1970 годов Гаррисон активно выступает как критик. Писатель купил дом в Южной Калифорнии недалеко от Сан-Диего. Некоторе время они прожили на юге. Затем власти Калифорнии решили проложить скоростное шоссе до Сан-Диего. Дом Гаррисонов оказался на пути этой трассы. Получив компенсацию от государства за жилье, семья вновь переехала. В этот раз они оказались в Лондоне, а затем в Ирландии недалеко от Дублина, где и остались навсегда.