La primera aparición de Popeye fue el 17 de enero de 1929 como un personaje secundario de la tira cómica de Segar Thimble Theater, la cual era publicada desde 1919 en el periódico The New York Evening Journal. La tira era protagonizada por Oliva Olivo, su hermano Castor Olivo y el novio de ella, Ham Gravy.
Popeye fue contratado originalmente por Castor y Ham para pilotar el barco que los ayudaría a cazar una gallina mágica. Semanas después, mientras viajaban de vuelta, Popeye recibe un disparo, pero la gallina le otorga fuerza sobrehumana como respuesta a sus cuidados. Aunque el personaje iba a tener un carácter temporal en la historia, su popularidad fue aumentando con el paso del tiempo y se transformó en el protagonista de la tira cómica. Además, Olivia dejó a Ham para convertirse en la nueva novia de Popeye

Tras la muerte de Segar en 1938, varios artistas fueron contratados para dibujar la tira cómica. Tom Sims, hijo de un capitán de barco, continuó escribiendo Thimble Theater y creó como obra derivada Popeye el marino. Doc Winner y Bela Zaboly, sucesivamente, se encargaron de los dibujos durante el período de Sims.
En España, estas historietas fueron difundidas en la posguerra por la Editorial Valenciana a través de la revista Jaimito y a partir de 1948 en tebeos propios