Мультфильм создан по мотивам романа Дианы Уинн Джонс «Ходячий замок» (Howl`s Moving Castle, 1986).
Перед началом съемок команда аниматоров путешествовала по Европе в поисках подходящих пейзажей для картины. Они нашли их в восточной провинции Эльзас во Франции.
По словам режиссера мультфильма Хаяо Миядзаки, прообразом ходячего замка послужила избушка на курьих ножках из русских сказок.
Дословный перевод оригинального названия - «Ходячий замок Хаула».
Первоначально фильм должен был снимать Мамору Хосода.
Прежде чем состоялся национальный релиз в Японии, «Ходячий замок» был показан на 61-м Венецианском Международном Кинофестивале в 2004 г. Это была первая японская анимация, когда-либо открывавшая фестиваль. Картина получила приз - «Золотую Озеллу».
Этот фильм Хаяо Миядзаки назвал первым анимационным фильмом для пожилых людей.
Кристиан Бэйл сразу же согласился озвучивать любую роль в английской версии мультфильма, просмотрев «Унесённые призраками». В итоге он стал голосом Хаула.
Хаяо Миядзаки и Лорен Бэколл, будучи давними фанатами работ друг друга, впервые встретились на показе мультфильма с субтитрами в Нью-Йорке. Сообщается, что Бэколл в шутку спросила Миядзаки, женат ли он.
Озвучивание роли в «Ходячем замке» стало последней работой актрисы Джин Симмонс.