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 Olivia Olivo, su hermano Castor Olivo y el novio de ella, Ham Gravy.[2] Popeye fue contratado originalmente por Castor y Ham para pilotar el barco que los ayudaría a cazar una gallina mágica.