Korzeniowski is a three-peat winner of the 50 km walk at the Summer Olympics. He won 1996 in Atlanta, 2000 in Sydney, and 2004 in Athens. In addition, he became the first athlete to claim both the long distance and the short distance crown, when he won the 20 km title at the 2000 games. He won world championship titles in 1997, 2001, and 2003. He won two times a European Championship in Budapest 1998 and in Munich 2002. He is also the former world record holder in the 50 kilometers race.
He retired after the 2004 Games and became actively involved in various roles at the International Olympic Committee. He was also the coach and mentor of former world record-holder Paquillo Fernández. Since 2005 he worked for Polish Public Television as a chief of sport department and in 2007 he became a General Manager of TVP Sport, a new specialized channel in Poland. On 6 November 2009 he announced his resignation.
For his sport achievements, he received the Order of Polonia Restituta: Knight's Cross (5th Class) in 1996, Officer's Cross (4th Class) in 2000, Commander's Cross (3rd Class) in 2004.