Revelado pelo Tricolor baiano, Madson chegou ao Vasco no início de 2015 e logo conquistou todos os companheiros de clube. Franzino, o lateral passou por um trabalho especial de fortalecimento físico no centro de saúde do clube (Caprres). 

Durante boa parte do seu período no Vasco, Madson conseguiu manter sua titularidade, mesmo sob forte concorrência na lateral direita. Há pouco tempo, ele acabou perdendo posição para Yago Picachu, que está em grande fase. 

Neste sábado, contra o Náutico, em Recife (PE), o lateral completará 100 jogos com a camisa cruzmaltina e vai ser titular da equipe. Picachu está suspenso. 

Recentemente, Madson renovou seu vinculo com o Vasco até junho de 2019.