Absolwent Akademii Muzycznej im. Ignacego Jana Paderewskiego w Poznaniu w klasie dyrygentury symfonicznej prof. Jerzego Salwarowskiego oraz uczestnik mistrzowskich kursów dyrygenckich prowadzonych przez dr Paul’a Elliott’a Cobbs’a z Waschington University oraz prof. Jose Miguel Rodilla Tortajada z Conservatorio Superior de Musica de Murcia. Absolwent studiów podyplomowych w Collegium Intermarium Europa Klasyczna oraz kierunku Manager Kultury na WSUS w Poznaniu. Dyrygował m.in. Narodową Orkiestrą Symfoniczną Polskiego Radia w Katowicach, Polską Orkiestrą Radiową w Warszawie, Polską Orkiestrą Sinfonia Iuventus, Warszawską Orkiestrą Symfoniczną, Orkiestrą Symfoniczną Filharmonii Częstochowskiej, Lubelskiej, Pomorskiej, Poznańskiej, Sudeckiej, Szczecińskiej, Śląskiej i Zabrzańskiej, Orkiestrą Symfoniczną Polskiej Filharmonii Bałtyckiej, Gdyńską, Inowrocławską, Płocką i Toruńską Orkiestrą Symfoniczną, Orkiestrą Akademii Beethovenowskiej, Orkiestrą Kameralną Filharmonii Pomorskiej Capella Bydgostiensis, Orkiestrą Symfoniczną Opery i Filharmonii Podlaskiej, Orkiestrą Symfoniczną im. Karola Namysłowskiego w Zamościu, Transatlantyk Symphony Orchestra (Koncert Inauguracyjny Międzynarodowego Festiwalu Transatlantyk), Orchestra of Colours Athens (Grecja), Amazonas Filarmonica i Grupo Vocal dos Corpos Artisticos (Teatro Amazonas Brazylia) oraz Orkiestrą Symfoniczną Akademii Muzycznej w Poznaniu i Orkiestrą Symfoniczną Uniwersytetu Muzycznego w Białymstoku.
W czerwcu 2019 roku jako pierwszy Polak poprowadził koncert Wojciech Kilar In Memoriam w Teatro Amazonas w Manaus (Brazylia) prowadząc Amazonas Filharmonica oraz Grupo Vocal dos Corpos Artisticos. Koncert był współorganizowany przez Ambasadę Rzeczypospolitej Polskiej w Brazylii.
W latach 2013-2018 dyrygent gościnny Warszawskiej Orkiestry Symfonicznej na festiwalu Klassik – Sommerfestival na Norderney w Niemczech.
W latach 2013-2016 prowadził Orkiestrę Kameralną oraz Zespoły Instrumentalne w Poznańskiej Ogólnokształcącej Szkole Muzycznej II st. im. Mieczysława Karłowicza w Poznaniu. Obecnie prowadzi młodzieżową orkiestrę symfoniczną OSM II st. im. Karola Lipińskiego w Lublinie, z którą dwukrotnie koncertował w Hamburgu (m.in. w Laeischhalle) w ramach współpracy OSM ze Staatliche Jugendmusiklschule Hamburg (w programie m.in. J. Brahms - Uwertura Akademicka, K. Lipiński – Symfonia B-dur).
W latach 2005-2014 współpracował z Teatrem Muzycznym w Poznaniu, gdzie brał udział w przygotowaniach i prowadzeniu kilku premier m.in: Kabaret, Bajkowo i Filmowo - autorski projekt teatralny z muzyką filmową i sceniczną dla dzieci i młodzieży, Ania z Zielonego Wzgórza, Awantura o Basię, Cygańska Miłość, Czarodziejski Flet (wersja skrócona) czy Wesołe Kumoszki z Windsoru.
W 2011 prowadził Polską Orkiestrę Radiową podczas uroczystego koncertu zarejestrowanego i transmitowanego w TVP1 z okazji 67. rocznicy Powstania Warszawskiego z muzyką Jana AP Kaczmarka (CD/DVD A Look of Freedom Sony Music 2011). Jako asystent Łukasza Borowicza brał udział w wykonaniu i nagraniu koncertowej wersji opery Giovanna d'Arco Giuseppe Verdiego z Orkiestrą Symfoniczną Filharmonii Poznańskiej (MUZA Polskie Nagrania 2010).
Maciej Sztor obok działalności symfonicznej specjalizuje się w wykonawstwie amerykańskiej muzyki filmowej. Kolekcjonuje partytury muzyki filmowej a także tworzy i realizuje własne projekty artystyczne. Jest pomysłodawcą i dyrygentem Koncertów Muzyki Filmowej. Otrzymał specjalne listy z gratulacjami i podziękowaniami od Johna Williamsa, Jamesa Hornera oraz Hansa Zimmera za propagowanie ich muzyki filmowej (koncertfilmowy.pl)
Dokonał rekonstrukcji partytur oraz głosów orkiestrowych m.in. do suity koncertowej z muzyki do filmu Król Ostatnich Dni Wojciecha Kilara tzw. Małej Mszy Filmowej (dla Filmkunst - Musikverlags - und Produktionsgesellschaft mbH) a także suity z muzyki do filmu Sami Swoi, Faustyna, Rejs czy Sól Ziemi Czarnej.
Maciej Sztor sam również pisze muzykę do filmów. Ma na swoim koncie muzykę do filmu Las Cieni w reż. Andrzeja Cichockiego.