Мультфильм создан по мотивам сказки об Аладдине из сказок «1001 ночи».

В фильме звучат одни из последних песен, написанных Ховардом Эшманом. Он, вместе с Аланом Менкеном, написал «Арабские песни», «Такой друг, как я», «Принц Али». Когда Ашман скончался, компания пригласила обладателя награды Тони, Тима Райса, для того, чтобы закончить написание песен. Он стал автором таких песен, как «Один скачок вперед», «Целый новый мир» и «Принц Али» (финальный вариант).

Робин Уильямс работал за «актерскую таксу» ($ 485 в день — минимум Гильдии Актеров), плюс картина Пабло Пикассо.

Аладдин, над которым трудилась команда под руководством ведущего аниматора Глена Кена, изначально делался похожим на актёра Майкла Джея Фокса. В ходе работы персонаж подвергся ряду изменений и обрёл черты Тома Круза, рэпера MС Hammer и моделей Кэлвина Клейна.

Персонажи в некоторых сценах рисовались разными аниматорами в разное время и в разных студиях (во Флориде и в Калифорнии). К первому из нарисованных персонажей поверх дорисовывался второй, и аниматорам приходилось отслеживать, чтобы их движения при взаимодействии идеально совпадали.

Абу был озвучен Фрэнком Уэлкером — актёром, специализирующемся именно на озвучивании животных (среди прочего, он озвучивал обезьян в фильме «Индиана Джонс: В поисках утраченного ковчега» (1981)).

Эпизод с песней Джинна «Friend Like Me» был закончен первым, до того как образ Аладдина был утверждён окончательно. Поэтому в этом эпизоде можно увидеть Аладдина таким, каким он должен был быть во всём остальном фильме.

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

В цветовой гамме мультфильма преобладают насыщенные синие и красные цвета, а также их оттенки (например, в некоторых сценах тени сделаны сиреневыми). Ричард Вандер Венде, художник фильма, был автором концепции, в которой каждый цвет являлся воплощением какого-либо настроения или эмоции. Так, синий цвет символизирует здесь хорошее, а красный — плохое.

Маскер и Клементс придумывали Джинна с оглядкой на Робина Уильямса; даже когда Катценберг предложил кандидатуры Джона Кэнди, Стива Мартина и Эдди Мерфи, у Уильямса были лучшие шансы, и в итоге утвердили именно его.

Ховард Эшман утвердил сценарий лишь после того, как свои правки внесли Рон Клементс, Джон Маскер и сценаристы Тед Эллиотт и Терри Россио. Среди прочего, из сценария исчезла мать Аладдина, Принцесса Жасмин стала более волевым персонажем, Аладдин — «чуть грубее, как молодой Харрисон Форд», а попугай Яго, задуманный как по-британски невозмутимый серьёзный персонаж, обратился в комический образ, вдохновлённый игрой Гилберта Готтфрида в фильме «Полицейский из Беверли-Хиллз 2» (1987).

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

Кадры мультфильма раскрашены при помощи системы CAPS. Также с её помощью было создано большинство отражений, лава в «Пещере чудес» и значительная часть спецэффектов.

В одной из сцен, когда Джинн колдует, можно заметить другого диснеевского персонажа — краба Себастьяна, из мультфильма «Русалочка» (1989).

В пирамидке, которую строит султан, помимо фигурок животных присутствует фигурка «чудовища» из диснеевского мультфильма «Красавица и чудовище» (1991).

Изначально Аладдину должно было быть 15 лет, но в итоге его возраст изменили до 18.

В середине фильма, если посмотреть момент обратного превращения котёнка в тигра в замедленном режиме, можно увидеть Микки Мауса.

Сцена в самом начале фильма, где уличный торговец предлагает зрителю свой товар, была создана так: Робина Уильямса, озвучивающего торговца, привели на студию звукозаписи, в которой стоял ящик с различными предметами, накрытый покрывалом. Затем включили микрофон, покрывало сняли, и Уильямс стал описывать эти предметы, которые первый раз в жизни видел.