Erste internationale Erfolge verzeichnete Paweł Fajdek im Jahr 2008 bei den Juniorenweltmeisterschaften im heimischen Bydgoszcz, bei denen er mit dem 6-kg-Hammer mit einer Weite von 75,31 m den vierten Platz belegte. Im Jahr darauf nahm er erstmals an en U23-Europameisterschaften in Kaunas teil und erreichte dort mit 68,70 m Rang acht. 2011 siegte er dann bei den U23-Europameisterschaften in Ostrava mit einem Wurf auf 78,54 m und auch bei der Sommer-Universiade in Shenzhen siegte er mit 78,14 m. Zudem qualifizierte er sich erstmals für die Teilnahme an den Weltmeisterschaften im südkoreanischen Daegu, bei denen er mit einer Weite von 75,20 m im Finale den elften Platz elegte. Einen zwischenzeitlichen Rückschlag erlebte er 2012 bei den Olympischen Spielen in London, bei denen er ohne einen gültigen Versuch in der Qualifikation ausschied.