Disney-Clipart

Der Film basiert zu großen Teilen auf der indischen, anstatt der arabischen Kultur. Bei der Figur des Aladdin orientierten sich die Zeichner aber an dem damals jungen Schauspieler Tom Cruise.

Ursprünglich sollte sich Dschinni in den Erzähler vom Anfang verwandeln, nachdem er befreit wird. Das würde erklären, woher er die Geschichte kennt und die Lampe besitzt. Da aber ein zweiter Teil unmöglich wäre, wenn man die Figur grundlegend veränderte, wurde diese Idee gestrichen. Dschinnis menschliche Form kann man allerdings noch beim Lied „Prince Ali“ sehen. Der Erzähler taucht dafür zum Schluss von Aladdin und der König der Diebe wieder auf und beendet seine Erzählung vom Beginn des ersten Teils und spannt damit den Bogen zu einer echten Trilogie. Robin Williams sang alle Lieder mit dem Dschinni selbst und schrieb sogar noch einige Zeilen davon eigenhändig.

Als der Film in der Rohfassung Jeffrey Katzenberg vorgeführt wurde, war dieser von dem Ergebnis derart enttäuscht, dass er sämtliche Szenen überarbeiten und neu zeichnen ließ, um mehr Schwung und Witz hineinzubringen. Die völlige Überarbeitung des Konzepts kippte darüber hinaus einige wichtige Figuren wie Aladdins Mutter.

Aufgrund von Protesten der arabisch-stämmigen Bevölkerung wurde der Text des Anfangsliedes „Arabische Nächte“ (engl. „Arabian Nights“) geändert. Während die Textstelle in der Kinoversion „du riskierst deinen Kopf und sofort ist er weg“ lautet sie später „und steckst du mal im Sand, kommst du dort nie mehr weg“.