A two-reel animated cartoon short subject, it was produced in Technicolor and released to theatres on April 7, 1939, produced by Max Fleischer and directed by Dave Fleischer for Fleischer Studios, Inc., with David Tendler serving as head animator, and music being supervised by Sammy Timberg. The voice of Popeye is performed by Jack Mercer, with Margie Hines as Olive Oyl and Carl Meyer as the evil vizier.
This short features Olive as a screenwriter for Surprise Pictures ("if it's a good picture, it's a Surprise"), working on a treatment of the story of Aladdin that will feature herself as the beautiful princess and Popeye as Aladdin, all the while speaking in rhyme. As she types, her adaption of Aladdin comes to life on the screen, with Popeye having to use his wits against an evil vizier who seeks to control a magic lamp inhabited by a powerful genie. After completing the script, Olive gets a termination of employment notice from the front office, which reads "Your story of Aladdin is being thrown out...and so are you! [signed] Surprise."
As in many Popeye cartoons, various gags are conveyed using dialogue. As Princess Olive awaits Popeye/Aladdin's declaration of love, he turns to the camera and remarks "I don't know what to say...I've never made love in Technicolor before!" During the climactic battle between Aladdin and the vizier, Olive screams out "Help Popeye-I mean Aladdin-save me!
- Aladdin and His Wonderful Lamp at the Internet Movie Database