Elzie Crisler Segar introduceerde Popeye in zijn dagelijkse strip Thimble Theatre (1929). De personage's geanimeerde debuut kwam met de Fleischer Studios kortfilm "Popeye the Sailor" uitgebracht op 17 januari 1933, wat Popeye in de sterren lanceren.
De Fleischer cartoons – kenmerkend voor hun surreale humor, gerotoscopeerde beweging, en jazz-age energie – maakten Popeye een culturele icoon. Spinazie-gekweekte kracht, mompelende grapjes, en Olive Oyl's gunstig worden het sjabloon voor generaties geanimeerde helden.