Paweł Kostrzewa przez większość swojej dwudziestoletniej kariery był związany z Polskim Radiem. Przygodę z mediami rozpoczął pod koniec lat 80. w trakcie studiów we Wrocławiu w Akademickim Studiu Radiowym 'Nad Odrą'. Później pracował w Polskim Radiu Wrocław. W latach 1992 – 1997 współtwórca i pierwszy szef muzyczny Programu Miejskiego Radia Wrocław. Od 1997 do 2005 roku dziennikarz muzyczny Programu Trzeciego Polskiego Radia (m.in. szef muzyczny i szef redakcji muzycznej). Autor wielu audycji, m.in. popularnej codziennej audycji z muzyką alternatywną 'Trójkowy Ekspres'. Animator młodej sceny rockowej, współorganizator wielu koncertów, autor serii płyt 'Trójkowy Ekspres'. W latach 2005 – 2007 związany z Programem Pierwszym Polskiego Radia (m.in. redaktor zamawiający ds. muzyki). Autor kilkuset artykułów o rocku (Tylko Rock, Teraz Rock, Muza, XL, GW, Dziennik). W
spółpracował z radiem BBC, TVP, Polsatem. Członek jury (TOP Trendy, Yach Film). Prowadził dwa razy galę Fryderyki, koncert Debiuty na Festiwalu w Opolu, gospodarz gali Yach Film. Od 2006 jest dyrektorem artystyczny Seven Festival w Węgorzewie.
