Pada bulan September 2001, Studio Ghibli mengumumkan pembuatan dari 2 film, yang pertama adalah ''[[The Cat Returns]]'' dan yang kedua adalah adaptasi dari novel karya [[Diana Wynne Jones]], ''[[Howl's Moving Castle]]''.<ref name=dc >{{cite book |title=The Anime Art of Hayao Miyazaki |publisher=McFarland |year=2006 |author=Cavallaro, Dani |pages=157–171}}</ref> Isu berkembang bahwa Miyazaki memiliki ide untuk menggarap ''Howl's Moving Castle'' ketika ia berkunjung ke pasar natal di [[Strasbourg]].<ref name=dc /> [[Mamoru Hosoda]] dari [[Toei Animation]] pada awalnya dipilih untuk menyutradari ''Howl's Moving Castle'', namun keluar setelah tidak memenuhi ketentuan yang diinginkan pimpinan Studio Ghibli.<ref name=sd>{{cite web|title=New Hayao Miyazaki film heads Toho line-up|url=http://www.screendaily.com/story.asp?storyid=10596|publisher=ScreenDaily|accessdate=5 September 2013|author=Shilling, Mark|archiveurl=http://web.archive.org/web/20030817114958/http://www.screendaily.com/story.asp?storyid=10596|archivedate=7 Agustus 2003|date=17 Desember 2002}}</ref> Proyek ''Howl's Moving Castle'' ditunda hingga Miyazaki mengambil alih peran sutradara.<ref name=sd /> Penggarapan dialnjutken dengan produksi pada Februari 2003.<ref name=dc />
Miyazaki mengunjungi [[Colmar]] dan [[Riquewihr]] di [[Alsace]], Perancis, untuk mempelajari arsitektur dan latar yang akan digunakan dalam ''Howl's Moving Castle''.<ref name=dc /> Inspirasi lain datang dari konsep teknologi masa depan dalam karya [[Albert Robida]].<ref name=dc />
