Paweł Bochniewicz speelde in de jeugd van Wisłoka Dębica, Stal Mielec en Reggina Calcio. In 2014 debuteerde hij voor Reggina in de Serie B, waar hij uiteindelijk tot elf wedstrijden kwam in het seizoen 2013/14. Hierna vertrok hij voor 1,2 miljoen euro naar Udinese. In het seizoen 2014/15 speelde hij alleen in het jeugdteam van Udinese, en zat hij één wedstrijd op de bank in het eerste elftal. De twee seizoenen erna werd hij door Udinese aan het tweede elftal van Granada CF verhuurd. In het seizoen 2017/18 maakte hij weer deel uit van de selectie van Udinese. Tot een competitiedebuut kwam het niet, maar hij speelde wel twee wedstrijden in de Coppa Italia. De tweede seizoenshelft werd hij weer verhuurd, ditmaal aan Górnik Zabrze, waar hij ook het seizoen erna aan verhuurd werd. In 2019 maakte hij definitief de overstap naar Górnik. In 2020 vertrok hij voor een bedrag van 1,4 miljoen euro naar sc Heerenveen.[3] Hier scoorde hij in zijn debuutwedstrijd, de met 2-0 gewonnen thuiswedstrijd tegen Willem II.