Erste internationale Erfahrungen sammelte Mateusz Rzeźniczak im Jahr 2016, als er bei den U20-Weltmeisterschaften im heimischen Bydgoszcz mit der polnischen 4-mal-400-Meter-Staffel mit 3:09,42 min im Vorlauf ausschied. Im Jahr darauf gewann er dann bei den U23-Europameisterschaften in Grosseto in 3:09,32 min die Bronzemedaille mit der Staffel. 2018 startete er mit der Staffel bei den Europameisterschaften in Berlin und verhalf der Mannschaft zum Finaleinzug. 2019 wurde er bei den U23-Europameisterschaften im schwedischen Gävle in 3:07,37 min Vierter. Bei den World Athletics Relays 2021 im heimischen Chorzów verpasste er mit 3:17,92 min den Finaleinzug in der 4-mal-400-Meter-Staffel.