O lateral Madson foi destaque do Bahia na Copa São Paulo de Juniores de 2011, quando o clube foi derrotado na final contra o Flamengo por 2 x 1 e fez sua melhor campanha. No entanto, o lateral apesar de ter tido oportunidades não se firmou como titular no tricolor de aço. Foi atuar emprestado ao ABC-RN, onde disputou a Série B do Campeonato Brasileiro e logo, através de ação na justiça do trabalho deixou o Bahia por falta de recolhimento de FGTS e INSS sendo contratado pelo Vasco onde se encontrava até então. O lateral foi cria da base tricolor atuando em diversas categorias durante oito anos.
Nesta quinta-feira o jogador é tratado pela imprensa gaúcha como o novo reforço do Grêmio e está sendo aguardado em Porto Alegre para realização de exames médicos e assinatura de contrato. O jogador agora com 25 anos, jogou 20 partidas na temporada passada pelo Vasco.