Potrykus began his professional career at a young age and has played for several clubs before joining Newcastle United. His journey in football started at a local club in Poland, where he honed his skills and garnered the attention of scouts from top-tier clubs.