João Simão da Silva nasceu em Mourão, no Alto Alentejo, a 21 de janeiro de 1945, de onde saiu com apenas cinco anos. Mais tarde, escolheu o nome "Marco Paulo" para se lançar na música.
Com uma carreira de mais de 55 anos, o artista que "tinha dois amores" cantou pela primeira vez aos 11 anos, num casamento.
"Ninguém, Ninguém" fê-lo chegar aos tops nacionais em 1978 e conquistar o primeiro disco de ouro, um feito que se repetiu no ano seguinte. Em apenas dois anos, Marco Paulo conquistou dois discos de ouro e três de prata.