В фильме звучат одни из последних песен, написанных Говардом Ашманом. Он, вместе с Аланом Менкеном, написал «Арабские песни», «Такой друг, как я», «Принц Али». Когда Ашман скончался, компания пригласила обладателя награды Тони, Тима Райса для того, чтобы закончить написание песен. Он стал автором таких песен, как «Один скачок вперед», «Целый новый мир» и «Принц Али» (финальный вариант).
Уильямс работал за «актерскую таксу» ($ 485 в день - минимум Гильдии Актеров), плюс картина Пабло Пикассо.
Сцена в самом начале фильма, где уличный торговец предлагает зрителю свой товар, была создана так: Робина Уильямса, озвучивающего торговца, привели на студию звукозаписи, в которой стоял ящик с различными предметами, накрытый покрывалом. Затем включили микрофон, покрывало сняли, и Уильямс стал описывать эти предметы, которые первый раз в жизни видел.
Аладдин, над которым трудилась команда под руководством ведущего аниматора Глена Кена, изначально делался похожим на актёра Майкла Джея Фокса. В ходе работы персонаж подвергся ряду изменений и обрёл черты Тома Круза, рэпера MС Hammer и моделей Кельвина Кляйна.
Персонажи в некоторых сценах рисовались разными аниматорами в разное время и в разных студиях (во Флориде и в Калифорнии). К первому из нарисованных персонажей поверх дорисовывался второй, и аниматорам приходилось отслеживать, чтобы их движения при взаимодействии идеально совпадали.
Абу был озвучен Фрэнком Уэлкером — актёром, специализирующемcя именно на озвучивании животных (среди прочего, он озвучивал обезьян в фильме «В поисках утерянного ковчега»).
Эпизод с песней Джинна «Friend Like Me» был закончен первым, до того как образ Аладдина был утверждён окончательно. Поэтому в этом эпизоде можно увидеть Аладдина таким, каким он должен был быть во всём остальном фильме.
Знак «Аплодисменты» после песни Джинна появился когда продюсер Джефри Катценберг спросил у аниматоров, почему на предварительных просмотрах никто не аплодирует после песен. Аниматоры в шутку пририсовали этот знак, и в итоге он остался и в финальной версии.
В цветовой гамме мультфильма преобладают насыщенные синие и красные цвета, а также их оттенки (например, в некоторых сценах тени сделаны сиреневыми). Ричард Вэндер Уэнде, художник фильма, был автором концепции, в которой каждый цвет являлся воплощением какого-либо настроения или эмоции. Так, синий цвет символизирует здесь хорошее, а красный — плохое.
Маскер и Клементс придумывали Джинна с оглядкой на Робина Уильямса; даже когда Катценберг предложил кандидатуры Джона Кэнди, Стива Мартина и Эдди Мерфи, у Уильямса были лучшие шансы, и в итоге утвердили именно его.
Говард Эшман утвердил сценарий лишь после того, как свои правки внесли Рон Клементс, Джон Маскер и сценаристы Тэд Эллиотт и Терри Россио. Среди прочего, из сценария исчезла мать Аладдина, Принцесса Жасмин стала более волевым персонажем, Аладдин - «чуть грубее, как молодой Харрисон Форд», а попугай Яго, задуманный как по-британски невозмутимый серьёзный персонаж, обратился в комический образ, вдохновлённый игрой Гилберта Готтфрида в фильме «Полицейский из Беверли Хиллс 2».
«Исламская комиссия по правам человека» критиковала мультфильм за создание негативного образа мусульман. По её мнению, арабы в фильме (кроме «прогрессивного»и «либерального» Аладдина) в общем представлены злобными и жадными людьми, стремящимся к богатству и власти.
Кадры мультфильма раскрашены при помощи системы CAPS. Также с её помощью было создано большинство отражений, лава в Пещере чудес и значительная часть спецэффектов.
В одной из сцен, когда Джин колдует, можно заметить другого диснеевского персонажа - краба Себастьяна, из мультфильма «Русалочка».