Przemysław Krajewski lernte das Handballspielen bei Czarni Regimin. Mit Jurand Ciechanów und MKS Nielba Wągrowiec sammelte der 1,84 m große Linksaußen erste Erfahrungen in der polnischen Meisterschaft. Im Sommer 2012 wechselte er zu KS Azoty-Puławy, mit dem er international dreimal am EHF Challenge Cup und zweimal am EHF-Pokal teilnahm. Seit 2017 läuft er für Wisła Płock auf,[2] mit dem er in jeder Saison den zweiten Platz in der Liga erreichte. Im polnischen Pokal besiegte die Mannschaft den Serienmeister KS Kielce 2022, 2023 und 2024 im Endspiel. In der EHF European League erreichte er mit Płock 2020/21 und 2021/22 jeweils das Halbfinale. 2024 wurde er mit Płock polnischer Meister.