Obsada Sonja Ziemann – Fatme Rudolf Prack – Achmed Paul Kemp – kalif Omar Fita Benkhoff – Suleika Fritz Odemar – Ibrahim Theo Lingen – Hadschi Walter Giller – Ommar Hubert von Meyerinck – wezyr Hussa Hussa Lentini Brothers – pałacowi wartownicy Kurt Rackelmann – Hassan Joachim Rake – książę Ali Horst von Otto – Selim Kurt A. Jung – Mansor Carl Voscherau – eunuch Sandu Kurt Fuß – Halef Hans Juergen Weidlich – Amento Horst Beck – medyk Joachim Wolff – handlarz dywanów
Produkcja Złodziej z Bagdadu był ostatnią produkcją czeskiego reżysera Karela Lamača, który zmarł kilka miesięcy później. Film powstał w studiach Junge Film-Union w Bendestorf. Koszty produkcji wyniosły 930 tys. marek.
Aby uzyskać zabezpieczenie filmu w postaci domyślnej gwarancji rządu federalnego, Złodziej z Bagdadu musiał zostać zgłoszony do Frankfurt Revisions- und Treuhand-GmbH. Po dokonaniu oceny skrytykowano w filmie liczne dialogi i sceny, które mogły mieć związek z teraźniejszością i zawierały między innymi krytykę systemu podatkowego. Aby uzyskać federalną gwarancję, producent Fritz Kirchhoff kazał usunąć z filmu wszystkie obraźliwe sceny.