23-latek jest wychowankiem Podbeskidzia Bielsko-Biała. W tym klubie nie zdołał zadebiutować w Ekstraklasie i przeniósł się do Legionovii Legionowo, by po pół roku wrócić w rodzinne strony. W sezonie 2017/2018 reprezentował barwy drugoligowej Wisły Puławy, gdzie był podstawowym bramkarzem. Po spadku wraz z Dumą Powiśla przeniósł się do Olimpii Elbląg. W ostatnim sezonie zagrał w 25 meczach w II lidze. W siedmiu spotkaniach nie puścił bramki.
– Spodobał mi się projekt, który powstaje w Motorze Lublin. Tym bardziej że jest to klub rozpoznawalny w Polsce. Nie będę ukrywał, że zależało mi też na pracy z trenerem Arkadiuszem Onyszko, który szkoli tutaj bramkarzy – mówi golkiper.
Sebastian Madejski to trzeci nowy zawodnik po Leszku Jagodzińskim i Michale Królu, który dołączył do Motoru przed sezonem 2020/2021.