Maciej Stolarczyk urodził się 15 stycznia 1972 roku w Słupsku i tam też zaczynał piłkarską karierę. Największą jej część defensor spędził jednak w barwach Pogoni Szczecin. W ciągu dziesięciu sezonów przy Twardowskiego „Stolar” rozegrał 255 oficjalnych spotkań. Wiślackiej publiczności Stolarczyk zaczął być dobrze znany w 2002 roku. Wtedy to lewy obrońca zameldował się w Krakowie i w ciągu pięciu kolejnych lat rozegrał 156 spotkań w barwach Białej Gwiazdy. „Stolar” walnie przyczynił się do wywalczenia trzech tytułów mistrza Polski, a swoją ofiarną i nieustępliwą grą zaskarbił serca fanów Wisełki.