Paweł Szóstka est originaire de Grębocice[1],[2]. Il prend sa première licence cycliste à l'âge de quatorze ans[2]. Lors de ses débuts, il évolue principalement sur le circuit polonais. Il intègre ensuite la formation continentale Wibatech Merx 7R en 2020, après une saison passée en Espagne. Sous ses nouvelles couleurs, il termine neuvième et deuxième meilleur coureur espoir du championnat de Pologne sur route.