Septième du 1 500 mètres des Jeux olympiques de 1968, Henryk Szordykowski se révèle dès la saison suivante lors des Jeux européens en salle 1969 de Belgrade en se classant deuxième du 800 m et en décrochant la médaille d'or du relais en compagnie de ses coéquipiers polonais. Sur , il monte sur la troisième marche du podium des Championnats d'Europe en plein air, derrière le Britannique John Whetton et l'Irlandais Frank Murphy.