Según ha declarado el exjugador a medios locales, la pareja se conoció en 1980 en una fiesta en Nueva York y comenzó su relación tres décadas después a raíz de un encuentro fortuito en el ascensor del edificio donde ambos vivían en Sao Paulo.

Según algunos medios, Pelé y Marcia planeaban casarse desde hace un par de años, pero los problemas de salud del jugador, que tuvo que ser hospitalizado varias veces, obligaron a aplazar las nupcias.

El rey del futbol estuvo casado doce años con Rosemeri Cholbi, con la que tuvo tres hijos.

En 1994 se casó con la cantante Assiria Nascimento, que le dio dos hijos y con la que estuvo catorce años. 

El exfutbolista brasileño, Edson Arantes do Nascimento, es considerado uno de los mejores futbolistas de todos los tiempos.