Descrição: Revelado em sua terra natal pelo Campinense, o jogador saiu em 1993 para defender as cores do Paraguaçuense-SP. O habilidoso meia despertou o interesse do Santos por quem foi contratado logo em seguida. Em 1995, se transferiu para o Rio Branco-SP. Em 1997 Paraíba é contratado pelo São Paulo. No clube do Morumbi o jogador se destacou faturando dois títulos paulistas e despertou o interesse de grandes clubes. Seduzido por uma proposta do Olympique de Marseille, Marcelinho Paraíba se transfere para a França. De volta ao Brasil em 2001 o atleta se sagra Campeão Gaúcho pelo Grêmio e é decisivo na conquista da Copa do Brasil daquele ano.
No final da temporada volta ao velho continente, desta vez para defender o Hertha Berlin. Ídolo naquela equipe, o jogador lá se manteve por cinco anos. Em 2006 o jogador é negociado com o Trabzonspor e fica no futebol turco até 2007. Saindo do Trabzonspor, Marcelinho volta a Alemanha para jogar pelo Wolfsburg. Em 2008 o clube alemão aceita negociá-lo com o Flamengo.
Marcelinho Paraíba chega á Gávea em meados do Campeonato Brasileiro 2008. Mesmo jogando fora de posição, Paraíba conseguiu marcar gols importantes e ajudou o Flamengo. Em 2009, mesmo tendo iniciado a temporada como titular do Fla, Marcelinho se mostrou insatisfeito no clube e em março decidiu por abandonar a Gávea e assinar com o Coritiba.