Kostuch ma 24 lata i występuje na pozycji obrońcy. W swoim pierwszym sezonie w Gryfie zdołał pięć razy trafić do siatek rywali w trzecioligowych rozgrywkach. Jeszcze lepiej było rok później, bo wtedy popisał się siedmioma golami, które znacznie przyczyniły się do awansu drużyny z Wejherowa do II ligi. Gryf w tym czasie był także wielką rewelacją Pucharu Polski, w którym wyeliminował takie ekipy jak Zawiszę Bydgoszcz, Sandecję Nowy Sącz, Koronę Kielce oraz Górnik Zabrze. Dopiero w ćwierćfinale ich marsz zatrzymała Legia Warszawa.
Przemysław Kostuch w przerwie zimowej poprzedniego sezonu był bardzo bliski angażu w Jagiellonii Białystok. Pół roku później natomiast niewiele brakło, a zostałby zawodnikiem Lechii Gdańsk.
Defensor piłkarsko wychował się w UKS-ie Cisowa i Arce Gdynia, w której grał w rezerwach. Kostuch reprezentował także barwy czwartoligowego Huraganu Przodkowo.