Cria da base do Fluminense, o meia Marcos Paulo deixou o Time de Guerreiros e assinou um pré-contrato para jogar no Atlético de Madrid (ESP). Sem espaço no clube espanhol, o técnico Diego Simeone decidiu emprestar o jovem atleta que foi parar no Famalicão (POR).
Em duelo válido pela 4ª rodada do Campeonato Português, MP começou a partida como titular e atuou 89 minutos no empate em 1 a 1 contra o Sporting (POR), atual campeão nacional.
Marcos Paulo fez sua primeira partida depois de 7 meses sem atuar. Desde que foi decidida a sua não renovação com o Fluminense, o jovem jogador foi afastado pela diretoria, treinando em separado. Sua última partida havia sido contra o Botafogo, no dia 3 de fevereiro de 2021, pelo Campeonato Brasileiro. Na ocasião, o meia esteve em campo em apenas 6 minutos.