Nascido na vila alentejana de Mourão, o pequeno João - o seu nome de batismo - apaixonou-se pela música com apenas 5 anos.
No pós-25 de Abril, Marco Paulo viu os seus temas serem recorrentemente censurados pelas rádios nacionais e chegou a ver-se obrigado a atuar em circos para sobreviver.
Da primeira vez que lutou contra um cancro, o médico disse-lhe que tinha apenas dois meses de vida. Marco entregou a Nossa Senhora de Fátima os desígnios do seu destino.
