Maciej Kostrzewa od początku swojej kariery był związany z Lechią Gdańsk. W T-Mobile Ekstraklasie zadebiutował w sezonie 2012/2013, a rok później na najwyższym poziomie rozgrywkowym rozegrał 15 meczów.
[ad=rectangle]
23-latek jeszcze w grudniu przedłużył umowę z gdańskim klubem, ale nowi właściciele i sztab szkoleniowy podjęli decyzję, aby ten kontrakt rozwiązać. Kostrzewa występował na pozycji defensywnego pomocnika, a czasami nawet jako środkowy obrońca.
Kostrzewa po rozwiązaniu kontraktu związał się dwuletnią umową z Wisłą Płock (z możliwością jej przedłużenia po sezonie).