Madison começou sua carreira no Aracruz (ES); depois passou por Confiança (SE), Corumbaense (MS), Espirito Santo (ES), Castelo (ES). Em 2014, chegou ao Londrina (PR), onde participou da campanha do acesso a Série C do Campeonato Brasileiro; em 2015, jogou pelo Foz do Iguaçu (PR) na primeiro semestre e encerrou a temporada no Rio Branco (ES). Em 2016, chegou ao Desportiva Ferroviária, onde foi campeão Capixaba.