Paweł Kołodziejczyk urodził się w 2004 roku, a swoje pierwsze kroki w przygodzie z piłką stawiał w Pogoni Kłomnice. Szkolił się jednak głównie w Skrze Częstochowa, w której reprezentował zespoły młodzieżowe od trampkarza aż do juniora starszego.

W sezonie 2023/24 Kołodziejczyk - jeszcze jako 19-latek - zadebiutował w Skrze na drugoligowym poziomie. Defensywny pomocnik występował na nim też w kolejnym sezonie, lecz jego drużyna spadła szczebel niżej.

W rundzie jesiennej 21-latek był podstawowym graczem Skry. Zaliczył w jej barwach 18 występów w Betclic 3. Lidze i strzelił jedną bramkę. Teraz pomoże Widzewowi II w zajęciu jak najwyższej pozycji w wiosennych zmaganiach.

- Bardzo cieszę się, że mogę dołączyć do wielkiego Klubu, jakim jest Widzew. Na pewno będę dawał z siebie wszystko. Mam nadzieję, że tutaj się rozwinę i zdobędę umiejętności oraz doświadczenie, które posłużą mi w przyszłości. Moim atutem na boisku jest obserwacja pola gry. Dobrze odnajduję się też w grze na małej przestrzeni - powiedział młody pomocnik.

Paweł Kołodziejczyk podpisał umowę do końca czerwca 2028 roku. Kontrakt zawiera opcję przedłużenia.