Некоторые персонажи и сюжетные повороты основаны на фильме «Багдадский вор» (1940). По сравнению с книгой многие детали сюжета были изменены — авторы перенесли действие из идеологически чуждого Багдада в вымышленный арабский город Аграба.

Мультфильм появился на пике периода, получившего название «Диснеевский ренессанс», начавшегося с «Русалочки». Мультфильм стал одной из самых успешных картин 1992 года, получив две премии «Оскар» и заработав в мировом прокате $504 млн. Было выпущено продолжение в виде мультсериала, а также два полнометражных продолжения: «Возвращение Джафара» (1994) и «Аладдин и король разбойников» (1996).

Режиссёрами фильма стали Джон Маскер и Рон Клементс, только что закончившие тогда работу над «Русалочкой» (1989). Музыку написал Алан Менкен, а авторами слов являются Говард Эшман и Тим Райс. В оригинальной англоязычной версии мультфильма Джинна озвучил Робин Уильямс, значительно повлиявший на характер своего персонажа, выдавая на записи звука множество шуток, которых в сценарии не было.

В России в 1990-е годы первоначально распространялся на «пиратских» видеокассетах VHS и Laserdisc в авторских одноголосных переводах Алексея Михалёва и Александра Марченко. В 1997 году мультфильм показывали на 51 канале ТВ в переводе Алексея Михалёва. В 2002 году он выпущен на VHS и DVD (в системе NTSC) с одноголосным профессиональным закадровым переводом Юрия Живова.

По его мотивам были выпущены компьютерные и консольные игры.

Критика

Исламская комиссия по правам человека критиковала мультфильм за создание негативного образа мусульман. По её мнению, арабы в фильме (кроме «прогрессивного» и «либерального» Аладдина) в общем представлены злобными и жадными людьми, стремящимися к богатству и власти. То есть, все герои мультфильма, которые имеют типично арабские черты лица, темную кожу и говорят с восточным акцентом - отличаются жадностью или злобой, представлены в негативном свете. Также отмечалось возмущение в сторону нарядов принцессы Жасмин: по мнению многих критиков, тело героини слишком «открыто», что противоречит религиозным канонам ислама.

Кроме того, в одном из куплетов песни «Арабские ночи» представители Американо-арабского антидискриминационного комитета увидели попытки сформировать негативный стереотип о жителях мусульманских стран. В результате, слова песни были изменены на более толерантные.