Durante a vida, Pelé se mostrou um Rei dentro e fora de campo. O ex-jogador foi um namorador ao longo dos anos, acumulando relacionamentos com famosas, mas também algumas polêmicas.

Pelé se casou em 1966, aos 26 anos, com Rosemari de Reis. Com ela, o Rei permaneceu até 1980 e teve três filhos: Kelly Cristina, Jennifer e Edinho. No entanto, enquanto era casado com Rosemari, se envolveu na primeira polêmica. O Rei traiu a esposa com a empregada Anizia Machado, tendo uma filha com ela, de nome Sandra Machado. Mas nunca assumiu Sandra, mesmo com o teste de DNA dando positivo e uma decisão da Justiça. Sandra morreu de câncer em 2006, e o que pediu no leito de morte foi que Pelé a reconhecesse como filha, o que não aconteceu.

Diferentemente do que houve com Sandra Machado, Pelé assumiu Flavia Kurtz em 2000, fruto de um breve relacionamento que teve com Lenita Kurtz, durante passagem em Porto Alegre.

Depois do fim do casamento com Rosemari, marcado por várias traições, Pelé viveu o romance mais famoso, com Xuxa Meneghel - que futuramente viria a ficar conhecida como "Rainha dos Baixinhos". Na época, a cantora e apresentadora tinha apenas 17 anos, e o Rei, 41. Eles se conheceram em uma sessão de fotos, sendo que o ex-jogador se interessou primeiro pela amiga de Xuxa, Luiza Brunet, que era casada e não deu bola pro Rei.

O Rei do Futebol e a Rainha dos Baixinhos ficaram juntos por seis anos (1981-1986), com Xuxa revelando depois que o Rei foi seu primeiro amor, mas que a traía sempre: "Ele me traía. Ele dizia que era um relacionamento aberto, mas aberto só para ele, entre outras coisas", disse Xuxa em uma live. Anos depois, a apresentadora entendeu que o relacionamento com o ex-jogador teve “componentes abusivos”, que ela não enxergava na época.

Depois de Xuxa, Pelé afirmou ter tido um breve relacionamento com a Miss Brasil, Deise Nunes, que negou tudo. Por outro lado, a Miss Brasil de 1989, Flávia Cavalcante, confirmou que teve um caso com o Rei, que também durou pouco.

Depois dos casos com as misses, Pelé conheceu a cantora gospel Assiria Lemos Seixas, com quem se casou em 1994 e teve os gêmeos Joshua e Celeste. Eles ficaram juntos até 2008. Dois anos depois, o Rei se reencontrou com a empresária Marcia Cibele Aoki, que conheceu nos anos 80, em Nova York. Eles tornaram a relação pública em 2012 e se casaram em 2016, ficando juntos até o fim da vida do Rei.