Korzeniowski was born in Lubaczów, and is the brother of fellow Olympic athlete Sylwia Korzeniowska.

[1] Korzeniowski won three consecutive Olympic gold medals in the 50 km walk at Atlanta 1996, Sydney 2000, and Athens 2004.

He also won European Championship twice in the 50 km walk in 1998 in Budapest and 2002 in Munich.

In 2014 Korzeniowski was inducted into the International Association of Athletics Federations' Hall of Fame.

Since 2022 it has been a World Athletics Race Walking Tour Gold level competition.