Мультфильм создан по мотивам сказки об Аладдине из сказок «1001 ночи».
В фильме звучат одни из последних песен, написанных Ховардом Эшманом. Он, вместе с Аланом Менкеном, написал «Арабские песни», «Такой друг, как я», «Принц Али». Когда Ашман скончался, компания пригласила обладателя награды Тони, Тима Райса, для того, чтобы закончить написание песен. Он стал автором таких песен, как «Один скачок вперед», «Целый новый мир» и «Принц Али» (финальный вариант).
Робин Уильямс работал за «актерскую таксу» ($ 485 в день — минимум Гильдии Актеров), плюс картина Пабло Пикассо.
Аладдин, над которым трудилась команда под руководством ведущего аниматора Глена Кена, изначально делался похожим на актёра Майкла Джея Фокса. В ходе работы персонаж подвергся ряду изменений и обрёл черты Тома Круза, рэпера MС Hammer и моделей Кэлвина Клейна.