Marcos Paulo foi casado seis vezes e era pai de três filhas. Sua primeira mulher foi a modelo italiana Tina Serina (1970-1971), com quem teve sua filha mais velha, Vanessa Simões, nascida em 1971. Sua segunda esposa foi a jornalista Márcia Mendes (1976-1977). Depois, ele se casou com a também jornalista Belisa Ribeiro (1978-1981).

