W ostatnim sezonie skrzydłowy był zawodnikiem klubu z Lublina. Tam w 29 spotkaniach zdobywał średnio 8,9 punktu i 3,6 zbiórki.
W przeszłości Kostrzewski grał w klubach z Trójmiasta (Prokom Trefl Sopot, Asseco Prokom Gdynia, Start Gdynia), Słupska, Zgorzelca, a także w Anwilu Włocławek, BM Stali Ostrów Wielkopolski (zdobyty Suzuki Puchar Polski i tytuł MVP turnieju) i PGE Spójni Stargard.
- 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 na oficjalnej stronie zespołu Mateusz Kostrzewski.