L'apparence d'Aladdin fut successivement inspirée de Michael J. Fox et Tom Cruise, celle de Jasmine de Jennifer Connelly, mais aussi de la sœur de son animateur, Mark Henn.

Jafar est basé sur Maléfique de La Belle au bois dormant : ils ont tout deux une canne magique et un oiseau de compagnie, et se transforment tout deux en animaux gigantesques. (un dragon pour Maléfique, un serpent pour Jafar)

L'intrigue est similaire au Voleur de Bagdad, film muet de 1924, qui connut une seconde version en 1940. Les noms d'Abu et Jafar en sont tirés. L'intrigue s'inspire aussi d'éléments élaborés lors d'une première utilisation de l'univers d'Aladdin dans le long-métrage d'animation, La Bande à Picsou, le film : Le Trésor de la lampe perdue (1989)

Dans la version originale, une partie de la chanson Arabian Nights (Nuits d'Arabie) a été censurée : les vers suivants « Where they'll cut off your ear if they don't like your face / It's barbaric, but, hey, it's home. » ("Là où ils te coupent les oreilles s’ils n'aiment pas ton visage / C'est barbare, mais, eh, c'est chez moi.") furent changés à partir de juillet 1993 en « Where it's flat and immense and the heat is intense / It's barbaric, but, hey, it's home. » ("Là où c'est plat et immense et où la chaleur est intense / C'est barbare, mais, eh, c'est chez moi."), suite à des protestations de l'ADC (American-Arab Anti-Discrimination Committee). La version française n'a pas souffert de ce problème : « Moi je viens d'un pays de désert infini / Où les caravanes rêvent et flânent / Où, pendant ton sommeil / Les serpents t'ensorcellent ! / C'est bizarre çà ? Mais, eh, c'est chez moi ! »

C'était la première fois avec Robin Williams, qui interprète la voix du Génie (et celle du narrateur), qu'un grand film d'animation américain incluait une star dans sa distribution en tant qu'élément de promotion. Le phénomène devint par la suite plus important avec, par exemple, Tom Hanks dans Toy Story (1995) ou Mike Myers et Eddie Murphy dans Shrek (2001). Robin Williams a tellement improvisé qu'il y eut plus de 16 heures d'enregistrements, alors que le film ne dure qu'une heure et demie. Il a cependant accepté d'être payé au plus bas salaire d'un acteur de studio, à la condition que sa voix ne soit pas utilisée pour du merchandising et que le Génie occupe moins de 25% de la place sur les affiches et dans les bandes-annonces. Ces règles n'ayant pas été respectées, Robin Williams s'est brouillé avec la Walt Disney Company. Il n'apparaît donc ni dans le "sequel" Le Retour de Jafar, ni dans la série télé Aladdin où il est remplacé par Dan Castellaneta. Pour tenter de se faire pardonner, Michael Eisner, président de Disney, lui a offert un Picasso que l'acteur a refusé. Ce n'est qu'après le départ de Jeffrey Katzenberg, un des producteurs d'Aladdin, que des excuses publiques et des promesses amenèrent Robbin Williams à revenir. Les enregistrements déjà réalisés par Dan Castellaneta pour Aladdin et le roi des voleurs furent entièrement refaits pour permettre à Robbin Williams d'y participer.

Comme la plupart des films Disney, Aladdin fait référence à d'autres créations de la compagnie :

• La tête du Génie se transforme briévement en celle de Pinocchio
• Le Génie sort Sébastien (de La Petite Sirène) d'un livre de cuisine. (et les premières notes de Sous l'océan sont jouées)
• Le Génie met un "chapeau" de Dingo avant de partir en vacances (une casquette avec les oreilles pendantes, les deux dents de devant sous le bord de la visière et le nez dessus). Cet article était à l'époque en vente dans les parcs Disney, principalement à Walt Disney World, d'où la chemise hawaïenne que porte le Génie. C'est un gag ajouté par l'animateur en charge de la scène basé en Floride et qui a été conservé par sa direction. Dans la série télévisée et certains dessins de l'époque, la valise du Génie comportait même des tampons de tous les parcs Disney, comme cela se faisait au début du XX^e siècle.
• Quand le sultan empile ses petites figurines, on peut voir parmi elles la Bête
• Dans la foule, Aladdin bouscule deux hommes qui sont des caricatures de John Musker et Ron Clements, les réalisateurs.

Dans le film, le nom d'Aladdin est écrit avec deux d conformément à l'orthographe anglaise du nom, alors que selon l'orthographe française du nom, il s'écrit avec un seul d.

Oscar de la "Meilleure bande originale" (Alan Menken)

Grammy Award de la "Meilleure chanson" (Alan Menken & Tim Rice pour A Whole New World)

Golden Globes de la "Meilleure bande originale" et de la "Meilleure chanson" (Alan Menken & Tim Rice pour A Whole New World)