Một phần không thể thiếu trong thành công của Popeye chính là dàn nhân vật phụ đặc sắc và thú vị. Olive Oyl – người yêu của Popeye – là một người phụ nữ cao gầy, nhiều lúc yếu đuối nhưng cũng rất cứng cỏi. Cô là trung tâm của nhiều mâu thuẫn giữa Popeye