Aladdin alkoi ikivanhana kansantarinana, joka siirtyi sukupolvelta toiselle syyrialaisten tarinankertojien toimesta. Myöhemmin Aladdinin tarinan lisäsi 1700-luvun alussa ranskalainen kirjailija Antoine Galland Arabian yön tarinakokoelmaan, ja sittemmin tarinaa on kehitetty ajan myötä.
Vuonna 1952 tarinasta tehtiin elokuva nimeltä Aladdin ja hänen lamppunsa, jonka ohjasi Lew Landers ja jonka pääosissa näyttelivät Johnny Sands ja Patricia Medina. Vuonna 1992 Disney otti idean ja kehitti oman animaatioelokuvansa Aladdin, jonka ohjasi Ron Clements ja jossa ääniä käyttivät Scott Weinger, Robin Williams ja Linda Larkin. Tähän elokuvaan perustuva Broadway-versio tulisi Great White Waylle vuonna 2014 ja teki pääosanesittäjistään tähtiä. Aladdinista tehtiin myös vuonna 2019 live-action-elokuva, jonka pääosissa näyttelivät Will Smith, Mena Massoud ja Naomi Scott ja joka sai jokseenkin keskinkertaiset arvostelut.
Vuonna 1992 Disneyn ennakoitavissa olleeseen tapaan he ottivat Aladdinin julkisesti saatavilla olevan sadun ja muokkasivat tarinan uudelleen animaatioelokuvaa varten. Tämä tarkoittaa sitä, että he eivät omista tarinan oikeuksia, mikä vähentää heidän mahdollisuuksiaan hyödyntää brändiä rahallisesti, kuten he tekisivät muiden Disneyn omaisuuserien, kuten Leijonakuningas tai Ihmeperhe, jotka he omistavat suoraan. Kun Disney otti Aladdinin ohjat käsiinsä ja muutti klassisen tarinan animaatioelokuvaksi, sen ei odotettu saavan suuria lipputuloja, joten Disney ei osoittanut elokuvalle suurta markkinointibudjettia, koska se käytti alun perin hyvin vähän rahaa elokuvan kehittämiseen. Yllättäen elokuvasta tuli hyvin nopeasti erittäin suosittu ja se tuotti Walt Disney Studiosille lopulta 504 miljoonaa dollaria ja oli vuoden 1992 menestynein elokuva.
Vuoden 1992 elokuvan menestyksen jälkeen Broadway-show seurasi vuonna 2014, ja se sai neljä Tony Award -ehdokkuutta ja voitti vain yhden ”parhaasta musikaalin miesnäyttelijän esityksestä” Show’n kirjan kirjoitti ja sovitti Chad Beguelin, joka on kuusi kertaa Tony Award -ehdokkaana. Beguelin työsti myös esityksen sanoitukset yhdessä Broadway-legendojen Tim Ricen ja Howard Ashmanin kanssa. Ashman oli lahjakas sanoittaja, joka työskenteli myös monissa muissa Disney-ohjelmissa. Ashman kuoli alkuvuodesta 1991, ja kuolemansa jälkeen hän sai Grammy-, Tony- ja Oscar-palkinnon luovasta teatterityöstään. Rice, sarjan toinen päätekstintekijä, on yksi harvoista lahjakkaista luovista ammattilaisista, jotka kuuluvat arvostettuun EGOT-palkintokerhoon (Emmy, Grammy, Oscar ja Tony).
Aladdin the musicalin Broadway-debyytin jälkeen vuonna 2014 tuotantoa on esitetty Yhdysvaltojen lisäksi seitsemässä muussa maassa. Nämä maat ovat Saksa, Kanada, Singapore, Japani, Australia, Englanti ja Uusi-Seelanti. Yhdysvaltain kansallinen kiertue alkoi vuonna 2017, ja sillä on pidetty esityksiä ympäri maata eri kaupungeissa, joihin ovat kuuluneet muun muassa Chicago, St Louis, Memphis, Austin ja Cleveland.
Perjantaikiertue on alkanut vuonna 2017.