36-letni Madej jest absolwentem Politechniki Częstochowskiej. Jego specjalność to zarządzanie produkcją. Wcześniej uzyskał licencjat z informatyki na WSP w Częstochowie. Ukończył także studia podyplomowe na Wydziale Mechanicznym Politechniki Krakowskiej.

W MPK w Częstochowie pracuje od 2012, gdzie pełnił funkcję dyrektora ds. rozwoju i eksploatacji. Związany był też zawodowo m.in. z włoską firmą transportową TO Polska sp. z o.o. i z PKS Puławy.