Pierwszym klubem Madery była Orla Wąsosz. Następnie przez siedem lat był zawodnikiem Widzewa Łódź (w międzyczasie był wypożyczany do klubów z niższych lig). Wiosną 2012 Madera przeniósł się na dwa i pół roku do Lechii Gdańsk, a przez ostatnie dwa sezony grał w Jagielloni Białystok. "W nadchodzącym sezonie Zagłębie będzie rywalizowało na trzech frontach: w lidze, w Pucharze Polski, w europejskich pucharach, dlatego uznaliśmy, że drużyna potrzebuje doświadczonego stopera. Sebastian sam podkreśla, że jest mocno zdeterminowany, by wywalczyć miejsce w składzie i przychodzi z nastawieniem, by ciężko pracować" - tłumaczył prezes Robert Sadowski, cytowany przez internetową stronę klubu.