Os únicos parentes reais de Popeye são seus sobrinhos, os meninos parecidos chamados Peepeye, Poopeye, Pipeye e Pupeye. Eles apareceram pela primeira vez no desenho animado em 1940, embora naquele episódio eles tenham aparecido como filhos de Popeye em uma sequência de sonho. Eles reapareceram em 1942 e foram claramente apresentados como sobrinhos do Sailor Man. Alguns cartuns apresentam apenas dois ou três sobrinhos, sem nenhuma explicação sobre a discrepância.
Em uma história em quadrinhos de 1933, Popeye recebeu um bebê pelo correio, que ele adotou e batizou de Swee’Pea – embora muitas vezes haja confusão sobre se o bebê é parente da namorada de Popeye, Olive Oyl. O tot expressivo apareceu no primeiro curta de desenho animado de Popeye, Little Swee’Pea, de Max Fleischer, de 1936, no qual Popeye proclama: Não há se ou talvez / nunca terei bebês! / Sou Popeye, o Sailor Man!
Mais sobre a vida e os tempos de Popeye, o Sailor Man:
No desenho animado Popeye in Goonland (1938), Popeye nos conta que não via seu papai desde o nascimento, 40 anos antes.
Popeye tem um cão mágico que ele chama de Eugene, o Jipe, mas o cão parece existir em um universo paralelo. Ele responde às perguntas se curvando – uma vez para sim e duas vezes para não – e ele consome apenas orquídeas.
O melhor amigo de Popeye é J. Wellington Wimpy, amante de hambúrgueres, que apareceu pela primeira vez como árbitro em uma das lutas de boxe de Popeye.