Han debuterte i eliteserien for Sandefjord i 2006. Tidligere spilte Madsen nesten 100 kamper i 1. divisjon for Skeid. Martin Andresen hentet forsvarsspilleren til Vålerenga i 2009. Senere gikk ferden til Start, hvor det bare ble elleve kamper.
Lenge trodde legene at Oslo-gutten slet med virusinfeksjon, men ifølge Nettavisen er det snakk om utmattelsessyndrom. Det gjorde at lysluggen måtte trappe ned på treningsmengden.
— Jeg pressa på og pressa på, men pressa det for langt. Sånn i ettertid vet jeg at det ikke lønte seg, så i etterpåklokskapens navn, burde jeg gjort noe helt annet enn å trene hardt, sier Madsen til Nettavisen.
Kontrakten med Start gikk ut etter forrige sesong. Nå er det slutt på fotballkarrieren.
— Jeg har bestemt meg for å legge opp. Kroppen lystrer ikke, så da må man finne på noe annet. Sykdommen jeg har slitt med er hovedgrunnen - hadde det ikke vært for den, så hadde jeg nok holdt på litt til. (©NTB)