Tomasz Madej jest wieloletnim nauczycielem przedmiotów zawodowych. W latach 2012-2015 pełnił obowiązki wicedyrektora Centrum Kształcenia Ustawicznego im. Tadeusza Kościuszki w Radomiu. Od 2004 r. pracował jako ekspert Okręgowej Komisji Egzaminacyjnej w Warszawie.

Jest autorem zadań egzaminacyjnych w zawodach branży elektrycznej i mechatronicznej oraz podstaw programowych kształcenia w zawodach (monter mechatronik, technik mechatronik, technik energetyk), a także programów nauczania w tych zawodach. Od 2015 r. Tomasz Madej był doradcą metodycznym w zakresie metodyki kształcenia zawodowego w Radomskim Ośrodku Doskonalenia Nauczycieli. Był także ekspertem Ministerstwa Edukacji Narodowej w zakresie awansu zawodowego nauczycieli oraz rzeczoznawcą ds. podręczników kształcenia zawodowego w zawodach branży mechatronicznej i elektrycznej.

Tomasz Madej jest przewodniczącym Rady Miejskiej w Skaryszewie.

Od 2019 r. Madej pełnił funkcję wicedyrektora Ośrodka Rozwoju Edukacji w Warszawie.