Skrzydłowy poprzednie rozgrywki rozpoczynał w Anwilu Włocławek, ale później przeniósł się do Arged BMSlam Stali Ostrów Wlkp. Dla tego drugiego klubu zdobywał średnio 10,1 punktu, 4,4 zbiórki i 2,3 asysty w 16 rozegranych spotkaniach. Z tą ekipą sięgnął po Suzuki Puchar Polski, zostając MVP turnieju finałowego.
W przeszłości Kostrzewski grał w klubach z Trójmiasta (Prokom Trefl Sopot, Asseco Prokom Gdynia, Start Gdynia), Słupska i Zgorzelca.