动画的契机来自于1999年期间。当时宫崎骏每月手上会收到从德间书店所发行的新书，而其中一本则为翻译自戴安娜·韦恩·琼斯的着作《魔幻城堡》日文版小说，宫崎骏在阅读后引起了兴趣；进而与吉卜力动画制作人铃木敏夫商量将小说改编为动画的念头。之后吉卜力邀请了细田守担任《霍尔的移动城堡》的导演，并预定将此作品作为在2002年动画《猫的报恩》后发表的新作。但之后细田守担任导演一事被吹断，而在2003年时改让宫崎骏胜任此片导演。（后续细田守将当时被撤换的心情；反应在他执导的2005年《航海王》剧场版动画《ONE PIE