33-letni zawodnik gra na pozycji skrzydłowego. Nowy nabytek szczecińskiego klubu jest jednym z najbardziej doświadczonych graczy w Energa Basket Lidze. Mateusz Kostrzewski ma na swoim koncie cztery tytuły mistrza Polski i dwa wicemistrzostwa kraju. Zdobywał także Puchar i Superpuchar Polski. W najwyższej klasie rozgrywkowej rozegrał już 356 spotkań w takich klubach, jak między innymi Prokom Trefl Sopot, Anwil Włocławek, Stal Ostrów Wielkopolski i PGE Spójnia Stargard.

W minionym sezonie występował w Starcie Lublin, w którym notował średnio 9 punktów i 4 zbiórki na mecz. Okres przygotowawczy do sezonu mierzący 202 cm wzrostu koszykarz spędził w Olimpii Mediolan. Występujący w Eurolidze włoski klub 20 września oficjalnie pożegnał zawodnika dziękując mu za zaangażowanie w treningach i pomoc w budowaniu formy na nowy sezon. Mateusz Kostrzewski w Kingu Szczecin może zastąpić Kacpra Borowskiego, który w niedzielnym meczu ze Stalą doznał poważnej kontuzji.