Revelado no Fluminense com enormes expectativas em seu futebol, Marcos Paulo não teve um bom início na Europa. Sem espaço no Atlético de Madrid, da Espanha, recebeu sondagem do Cruzeiro, que disputa a Série B do Campeonato Brasileiro.
Na temporada passada, Marcos Paulo foi emprestado pelo Atlético ao Famalicão, de Portugal. Como não teve grande participação por lá, consequentemente não convenceu os espanhóis de que poderá ser utilizado em 2022/2023. Está mais uma vez na lista dos negociáveis.
Segundo reportagem do site Uol, apesar do fracasso inicial na Europa, Marcos Paulo ainda não vê com bons olhos um possível retorno ao Brasil.
Pelo Fluminense, o atacante disputou 79 jogos e fez 14 gols entre 2019 e 2021.