Le film a été conçu en assemblant les cinq premiers épisodes prévus de la série télévisée Aladdin pour en faire un long-métrage, afin de préparer la transition du film vers la série télévisée.

C'est le premier long-métrage d'animation Disney sorti directement en vidéo, une idée initialement accueillie avec résistance par le président de Disney Feature Animation Peter Schneider et le PDG Michael Eisner, qui craignaient que cela ne dévalue la marque Disney.

Le scénariste et producteur Tad Stones s'est particulièrement attaché au personnage d'Iago le perroquet et a imaginé comment le faire sortir de la lampe où il était piégé à la fin du premier film pour construire l'intrigue autour de lui.

L'ouverture du film, avec le gang de voleurs entrant dans une grotte, a été conçue par le designer Paul Felix et animée par Disney Animation Australia ; impressionné par les rushs, le président Jeffrey Katzenberg a fait animer la première moitié du film en Australie et le climax au Japon.

Robin Williams a refusé de reprendre le rôle du Génie en raison d'un différend très médiatisé sur l'utilisation de sa voix dans la campagne publicitaire du premier film Aladdin ; il a été remplacé par Dan Castellaneta, dont Williams aurait lui-même participé au choix.

C'est la première production complète de la franchise Aladdin sans Douglas Seale, voix originale du Sultan, qui a été remplacé par Val Bettin, déjà collaborateur de Disney sur Le Grand Détective au chapeau melon (The Great Mouse Detective).

Malgré des critiques majoritairement négatives, le film a été un immense succès commercial en vidéo, se vendant à 15 millions d'exemplaires en VHS et rapportant plus de 300 millions de dollars, avec un budget d'environ 5 millions de dollars, ce qui en a fait un des films les mieux vendus en vidéo aux États-Unis.

Le succès du film a permis de retirer le stigmate de mauvaise qualité associé aux sorties directes en vidéo, incitant Disney, Universal et d'autres studios à produire davantage de films direct-to-video.

Une scène fait référence au film Rambo lorsque le Génie affronte Jafar en imitant la voix de Sylvester Stallone en disant « C'est ce qu'on va voir ! ».

Une autre scène rend hommage à Pinocchio lorsque le Génie se transforme en Jiminy Cricket devant Iago.

Le film présente plusieurs incohérences avec le premier opus, notamment le fait que le Génie porte toujours les bracelets symbolisant son esclavage alors qu'il a été libéré à la fin d'Aladdin, une erreur reprise dans Aladdin et le Roi des voleurs et la série animée.