Идея «Али-Бабы» пришла в голову редактору фирмы «Мелодия» Ирине Якушенко – слушатели обязаны ей такими сказками, как «Конек-горбунок», «Малыш и Карлсон», «Оле Лукойе» и многими другими. Якушенко знала об увлечении Смеховым персидской поэзией и предложила создать собственную версию вечного сюжета – музыкально-сатирическую. «Это итог моих разгильдяйских капустников и пародия на скучнейшую “Шахерезаду”», – вспоминал впоследствии Смехов. Изначально даже планировалась киноэкранизация, режиссером которой должен был стать Владимир Грамматиков, а исполнителем главной роли – Ролан Быков. Но вскоре выяснилось, что в производство запущен советско-индийский фильм о приключениях Али-Бабы, и Быков уже утвержден на роль атамана разбойников. В итоге проект Смехова оказался реализован исключительно в аудиоформате, а для воплощения его в жизнь актер пошел на творческий компромисс, согласившись создать для «Мелодии» патриотический цикл по произведениям Максима Горького к юбилею ВЛКСМ.

Оригинальное издание «Али-Бабы» сопровождается вступительным словом как всегда удивительного и трогательного Зиновия Гердта – на правах старшего товарища и всенародного конферансье он представляет слушателю создателей этого суперзвездного проекта: «…и затеяли эту тысяча первую версию в еще неопробованном для этого жанре – в граммофонном спектакле – люди веселые, шутливые, не только литературно и музыкально одаренные, но и – что самое главное! – наделенные даром детской веры в правду сказки. Верой в то, что простодушие симпатичнее хитрости; что щедрость привлекательнее жадности; что скромность обаятельнее тщеславия; короче, верой в то, что добро куда лучше зла, и в то, что добро всегда одолевает это самое зло. Пусть в сказке, но одолевает».

После того как от работы над музыкой к сказке отказались несколько ведущих кинокомпозиторов страны (обращались к Юрию Буцко, Эдисону Денисову, Альфреду Шнитке и Вячеславу Ганелину), было решено предложить эту роль «непрофессионалам» – поэтам-бардам Сергею Никитину и Виктору Берковскому. В сказке звучат более двадцати пяти песен, в которых солируют сами актеры. Что касается музыки и хоровых партий, то за их запись отвечали ансамбли «Мелодия» Георгия Гараняна (оркестровки и аранжировки сделаны бас-гитаристом Игорем Кантюковым, имевшим опыт работы как с джазовыми, так и с поп-исполнителями, одним из лучших в своем деле в то время) и «Панорама» Михаила Ганеева. Определенно, жанр «капустника» накладывал свой отпечаток на музыкальную составляющую сказки – исполнители работали в собственное удовольствие, обеспечивая максимально небанальную подложку для главных звезд постановки. Периодически в записи угадываются мотивы, знакомые по другому «народному» хиту Никитина – вышедшему двумя годами ранее «Большому секрету для маленькой компании». Озвучивая любовный диалог Али-Бабы и Зейнаб в исполнении Табакова и Татьяны Никитиной, ансамбль «Мелодия», например, выдает превосходный смус-джаз, а музыка к танцу разбойников – эстетский и полный энергии фанк, во многом перекликающийся с «ориентальным» фьюжен-звучанием тех лет. Музыка к спектаклю полна замечательных фрагментов, многие из которых заинтересуют новое поколение ценителей «советского грува».

Матрицы изготовлены с оригинальных аналоговых пленок, звукорежиссером реставрации и ремастеринга переиздания был Максим Пилипов.