Maciej Stolarczyk urodził się 15 stycznia 1972 roku w Słupsku. Karierę piłkarską rozpoczynał w tamtejszym Gryfie, z którego, jako osiemnastolatek, wiosną 1980 roku przeniósł się do szczecińskiej Pogoni. Na debiut w najwyższej klasie rozgrywkowej musiał poczekać do 30 lipca 1994 roku, gdy wystąpił w starciu z Górnikiem Zabrze. Szybko, bo już niespełna pięć miesięcy później, rozegrał swoje pierwsze spotkanie w kadrze narodowej. W 78. minucie spotkania towarzyskiego z Arabią Saudyjską zastąpił na murawie Piotra Świerczewskiego. W Pogoni występował do końca sezonu 1998/1999, gdy podpisał umowę z Widzewem Łódź. Jeszcze jako piłkarz „Portowców” dorzucił do swojego dorobku dwa kolejne występy w reprezentacji Polski. Jego łączny bilans w kadrze narodowej zatrzymał się na ośmiu występach.

Po dwóch latach spędzonych w Widzewie, Maciej Stolarczyk na jeden sezon powrócił do Pogoni. Od 2002 roku był piłkarzem Wisły Kraków, z którą odnosił największe sukcesy. W koszulce „Białej Gwiazdy” cieszył się z trzech tytułów mistrza Polski (2003, 2004, 2005) oraz jednego krajowego pucharu (2003). W Wiśle występował do 2007 roku. Ostatni mecz w ekstraklasie rozegrał w barwach GKS Bełchatów, a stało się to 7 maja 2008 roku. Łącznie w najwyższej klasie rozgrywkowej wystąpił 336 razy, zdobywając 22 bramki.

Po odwieszeniu butów na kołek zajął się pracą trenerską. Rozpoczynał ją w roli szkoleniowca drużyny rezerw Pogoni Szczecin, w tym klubie był także koordynatorem szkolenia młodzieży oraz trenerem drużyn juniorskich. W 2010 roku przez dwa miesiące pełnił funkcję szkoleniowca drużyny seniorów. W latach 2014-2016 był asystentem trenera reprezentacji Polski do lat 20, a od czerwca 2018 do listopada 2019 roku dzierżył stery w Wiśle Kraków. W 2020 roku przez krótki czas był trenerem reprezentacji Polski do lat 19, a od w czerwcu tego samego roku został szkoleniowcem kadry narodowej do lat 17. 15 października 2020 roku zastąpił w roli trenera reprezentacji Polski do lat 21 Czesława Michniewicza.