Vainqueur de l'épreuve du lancer du marteau lors des championnats d'Europe par équipes 2013 avec , il s'adjuge début juillet le titre des Universiades d'été, à Kazan, en effectuant un lancer à . Le , en finale des championnats du monde, à Moscou, Paweł Fajdek remporte son premier titre international majeur en atteignant la marque de à son premier essai, nouveau record personnel et meilleure performance de l'année 2013. Il devance sur le podium le Hongrois Krisztián Pars () et le Tchèque Lukáš Melich (). Quelques jours après ces championnats, le lors du meeting de Dubnica nad Váhom en Slovaquie, le Polonais porte son record personnel à , mais est cependant devancé dans ce concours par Krisztián Pars (). En , il remporte les Jeux de la Francophonie avec un lancer à .