Revelado na base do Bahia (onde sempre foi contestado) e desde 2015 vestindo as cores do Vasco da Gama, o lateral-direito Madson é o novo alvo do Grêmio para a temporada 2018. De acordo com informações do portal UOL, a diretoria gremista fez uma consulta ao clube carioca pelo atleta de 25 anos, que seria contratado para substituir o lateral Edílson, que acertou com o Cruzeiro.
Madson despontou na base do Bahia em 2011, ano em que a equipe foi vice-campeã da Copa São Paulo de Juniores, sendo derrotado na final para o Flamengo, porém, entrou em acordo amigável e rescindiu contrato indo parar no Vasco, com quem tem vínculo até julho de 2019. Na Série A de 2017 assumiu a titularidade após lesão de Gilberto e conquistou o técnico Zé Ricardo. No total, foram 17 partidas entrando de início.
