参加过《魔水晶》的特别上映会之后，导演吉姆·汉森与概念设计师布莱恩·弗劳德在返程途中决定再次合作。弗劳德建议新片聚焦于小鬼，并绘制出一个婴儿被众多小鬼包围的图画，影片故事的创作灵感正由此而来。汉森在谈到初衷时说：“弗劳德和我都想拍摄一部轻松的电影，要有更多的喜剧成分，因为《魔水晶》有点过于沉重，以致超出了我们的预期。我希望新片中的人物更有个性，而且有更多的相互作用。” 　　《魔幻迷宫》的正式讨论始于1983年3月，汉森与弗劳德和童书作家丹尼斯·李会面，后者负责着手用于改编剧本的小说，特瑞·琼斯随即接任影片编剧。由于李最终半途而废，所以琼斯只能根据弗劳德的画作构思剧本，在此期间，汉森、乔治·卢卡斯、劳拉·菲利普斯（Laura Phillips）和伊莲·梅纷纷献计献策。汉森从一开始就想到要请大卫·鲍伊出演本片，而鲍伊的加盟也确实对影片发挥了重要作用，看过多次修改的剧本之后，鲍伊曾因影片缺乏幽默元素而考虑退出，汉森只好要求编剧琼斯做出相应改动。截至到1985年4月，剧本至少被修改了25次，经过伊莲·梅的倾力润色，影片剧本才最终敲定。 　　作为整部影片的灵魂，莎拉的扮演者至关重要，制片方早在1984年4月便开始物色演员，海伦娜·伯翰·卡特、简·科拉克斯基、亚斯明·布里兹、莎拉·杰西卡·帕克、玛丽莎·托梅、劳拉·邓恩、艾丽·西蒂、曼迪·科尔曼（Maddie Corman）和米娅·萨拉先后参加试镜。1985年2月，年仅14岁的詹妮弗·康纳利因其游走于童真与成熟之间的表演风格而赢得了角色。·本片是吉姆·汉森执导的最后一部故事片。 ·为搭建莎拉等人穿越的森林，剧组使用了120车树枝、1200块草皮、850磅干树叶和133袋苔藓。·片头的猫头鹰由电脑特效生成，这也是故事片中首次出现CGI动物角色。 ·鬼城中颠倒房间的设计灵感源于荷兰艺术家莫里茨·科内利斯·埃舍尔（M.C. Escher）名为"相对论"的画作，片头莎拉的房间中就挂有这幅名画。·在片中扮演托比的托比·弗劳德（Toby Froud）是概念设计师布莱恩·弗劳德的儿子。 ·Hoggle的面部动作由4名技师通过18台电机完成。