Na swoim koncie ma 356 występów w Polskiej Lidze Koszykówki. Grał dla takich zespołów jak: Asseco Prokom Gdynia, Czarni Słupsk, Anwil Włocławek, PGE Turów Zgorzelec, BM Stal Ostrów Wielkopolski czy PGE Spójnia Stargard. W trakcie swojej kariery zdobył cztery mistrzostwa Polski, dwa tytuły wicemistrza Polski, brązowy medal Energa Basket Ligi. Zdobywał także Puchar i Superpuchar Polski. W 2019 roku został wybrany MVP całego turnieju o Puchar Polski.
Polecany artykuł:
- Jestem bardzo szczęśliwy, że mogę dołączyć do zespołu Wilków Morskich. Klub ze Szczecina zawsze miał dobrą renomę w świecie polskiej koszykówki. Kibice mogą oczekiwać ode mnie bardzo dużej energii, zaangażowania i serducha! Mam nadzieję, że dołożę swoją cegiełkę do sukcesów Kinga Szczecin - mówi Mateusz Kostrzewski, nowy gracz Wilków Morskich.
Miniony sezon Mateusz Kostrzewski spędził w barwach Startu Lublin. Skrzydłowy notował średnio 9 punktów i 4 zbiórki. W okresie przygotowawczym do sezonu 2022/2023 dołączył do włoskiego giganta, członka Euroligi - Olimpii Mediolan. 20 września 2022 roku Olimpia oficjalnie podziękowała Mateuszowi za ogromny wkład w pomoc w przygotowaniach zespołu do rozgrywek.