Cresciuto nelle giovanili del Gryf 95 Słupsk, nel 1991 è stato integrato nella rosa della prima squadra[1]. Nel 1994 si è trasferito a titolo definitivo al Zawisza Bydgoszcz. Nel gennaio 1995 è stato acquistato dall'Amica Wronki, squadra militante in I liga. Nel gennaio 2001 si è trasferito in Germania, all'Eintracht Francoforte. Nell'estate 2003 è tornato all'Amica Wronki[2]. Dopo aver cominciato la stagione 2005-2006 con l'Amica Wronki, nell'agosto 2005 si è trasferito al Wisła Cracovia[3]. Il 19 gennaio 2007 ha rescisso il proprio contratto con il Wisła Cracovia[4] e 2 febbraio 2007 è tornato in Germania, firmando un contratto fino al termine della stagione con il SV Wilhelmshaven[5]. Nell'estate 2007 è tornato nel club che lo aveva lanciato, il Gryf Słupsk[1]. Dopo quattro stagioni con il Gryf, nel 2011 si è ritirato[1].
Wikimedia Commons contiene immagini o altri file su Paweł Kryszałowicz