Aux Jeux Olympiques de 2004 et 2008, il termine respectivement 7e et 9e du 50 km marche. Initialement quatrième du 50 km marche aux championnats du monde de Berlin en 2009, il récupère quelques années plus tard la médaille de bronze à la suite de la disqualification pour dopage du vainqueur russe Sergey Kirdyapkin, obtenant ainsi son meilleur résultat en carrière.
En 2010, Grzegorz Sudoł réalise 3 h 42 min 24 s, record personnel battu de 10 secondes, lors des Championnats d'Europe de Barcelone pour remporter sa première médaille européenne (en argent), derrière le Français Yohann Diniz.
