Brutus est le méchant de l'histoire. Il aime Olive d'une façon très particulière, il lui fait la cour avant de l'enlever. Mais à chaque fois, Popeye arrive à temps pour la sauver, sa boîte d'épinards à la main. Ce marin aux avant-bras surdéveloppés et au menton prominent ingurgite des épinards qui lui donnent la force de terrasser le méchant Brutus. Il a un tempérament colérique, naïf et jaloux, mais possède également un coeur pur et un esprit chevaleresque.