Urodził się w Krakowie. Syn znanego i cenionego polskiego aktora – Jerzego Stuhra. We wczesnej młodości Maciej nie przejawiał jakiegokolwiek zainteresowania aktorstwem (pomimo, iż debiutował mając zaledwie trzynaście lat) i po zdaniu egzaminu dojrzałości rozpoczął studia psychologiczne na Uniwersytecie Jagiellońskim. Pociągała go jednak scena jako taka. Jeszcze w szkole średniej wraz z przyjaciółmi założył kabaret "Po żarcie". Wraz z nim występował na wielu znanych przeglądach, między innymi na krakowskiej "Pace", którą wygrał w 1997 roku. "Po żarcie" zyskało sobie pokaźne grono zwolenników – co raczej nie dziwi, bo humor nie tylko zabawny, ale i trzymający określony, całkiem wysoki poziom. Co…
