Premiera i promocja Włoska premiera filmu odbyła się 23 marca 1961 roku. We Francji premiera odbyła się 9 sierpnia 1961 roku, zaś na terenie Stanów Zjednoczonych dzień później, gdzie za dystrybucję odpowiadał Metro-Goldwyn-Mayer. W miesiąc amerykańskiej premiery Dell Publications wydało adaptację komiksową z ilustracjami Reeda Crandalla oraz książkową autorstwa Richarda Wormsera, opartą na wczesnej wersji scenariusza, gdzie jednym z głównych bohaterów był dżin o imieniu Abu Hastin pełniący rolę narratora.
Odbiór We Włoszech film zarobił ok. 629 milionów lirów, z kolei dochód na rynku międzynarodowym był znacznie większe, głównie dzięki pokazom w dziecięcych blokach kinowych.
Bosley Crowther na łamach „The New York Times” określił Złodzieja z Bagdadu „wielkim, kolorowym, głupi pokaz Eastmana”, który „porusza się w ślimaczym tempie w tekturowych orientalnych sceneriach”.
Amerykański krytyk filmowy Leonard Maltin uważał film za „od czasu do czasu klimatyczny”, jednak gorszy od Złodzieja Bagdadu z 1940 roku.