Popeye el Marino : marinero de pantalones azules, camisa negra, gorro blanco y fumador de pipa. Vegetariano al que le encantan las espinacas y éstas le dan una fuerza sobrenatural. Lleva tatuada un ancla en cada uno de sus corpulentos brazos. Novio de Olivia, protector de Cocoliso y enemigo de Brutus.

Olivia: delgada, larguilucha, de aspecto frágil y con unos enormes pies, es la única protagonista femenina de la serie. Siempre se impresiona por las hazañas de Popeye. Su gran amor es y será siempre popeye.

Brutus : eterno rival de Popeye ya que ambos compiten por el amor de Olivia. De aspecto grandullón y tosco, siempre acaba perdiendo contra Popeye cuando éste toma sus espinacas.