قصه‌ علاءالدین نخستین بار در کتاب هزار و یک‌ شب، مجموعه‌ بزرگی از قصه‌های عامیانه ایرانی، عربی و هندی روایت شد. قصه‌های زیادی از جمله علی بابا و سفرهای دریایی سنباد در مجموعه‌ هزار و یک شب آمده است. هرچند اصل این قصه‌ها به قرون وسطی و بغداد و قاهره آن زمان برمی‌گردد ولی در قرن‌های هجده و نوزده میلادی به فرانسوی و انگلیسی ترجمه و به قصه‌هایی محبوب در سرتاسر دنیا تبدیل شدند. علاءالدین خیلی زود به شهرت رسید؛ به خصوص بین بچه‌ها.