Urodzony 30 lipca 1968 roku w Lubaczowie. Ukończył katowicką Akademię Wychowania Fizycznego, reprezentował MKS Tarnobrzeg, następnie francuski klub UST i równocześnie Wawel Kraków w latach 1994–2004.
Chodziarz wszechczasów, rekordzista wśród polskich olimpijczyków. Czterokrotny olimpijczyk (Barcelona 1992, Atlanta 1996, Sydney 2000, Ateny 2004) i czterokrotny mistrz olimpijski (Atlanta 1996, Sydney 2000, Ateny 2004).
Jest pierwszym zawodnikiem w historii chodu światowego i jedynym polskim sportowcem, który zdobył złote medale na trzech igrzyskach z rzędu, a także pierwszym, który wygrał rywalizację na 20 i 50 km podczas jednych igrzysk. Trzykrotnie zdobył też mistrzostwo świata w chodzie na 50 km (Ateny 1997, Edmonton 2001 i Paryż 2003), dwukrotnie mistrzostwo Europy (Budapeszt 1998, Monachium 2002). Wielokrotnie był mistrzem i rekordzistą Polski w tej dyscyplinie. Na mistrzostwach świata w Paryżu z 2003 roku ustanowił rekord świata, który został pobity dopiero trzy lata późnej.
Był dyrektorem Cracovia Maraton, organizował mityng chodziarski IAAF „Na Rynek marsz”, wspierał działalność uczniowskich klubów sportowych „UKS Korzeniowski.pl”. W latach 2005–2009 był szefem redakcji sportowej TVP, a w latach 2007–2009 dyrektorem TVP Sport. Jest członkiem Komitetu Chodu IAAF i Komisji Współpracy Międzynarodowej PKOL. W latach 1997–2004 pełnił honorową funkcję Ambasadora ds. Tolerancji i Fair Play przy Radzie Europy.
Jest dwukrotnym laureatem Nagrody Miasta Krakowa (1997, 2001) oraz Wiktorów (1998, 2000), dwukrotnie zwyciężył w Plebiscycie Przeglądu Sportowego (1998, 2000). Czterokrotny zwycięzca rankingu PZLA i redakcji „Sportu” – „Złote Kolce” na najlepszego lekkoatletę sezonu w Polsce (1990, 1996, 1997, 2000). Otrzymał również nagrodę Ministra Spraw Zagranicznych dla najpopularniejszego polskiego sportowca za granicą w roku 2000. W 2014 roku został włączony do IAAF Hall of Fame.
Za wybitne osiągnięcia sportowe został odznaczony m.in. złotym Medalem za Wybitne Osiągnięcia Sportowe (1996), Krzyżem Kawalerskim Orderu Odrodzenia Polski (1996), Krzyżem Oficerskim Orderu Odrodzenia Polski (2000), tarnobrzeskim Sigillum Civis Virtuti (2001) i Krzyżem Komandorskim Orderu Odrodzenia Polski (2004), złotą odznaką Zasłużonego Działacza Kultury Fizycznej oraz złotym medalem francuskiego ministerstwa Jeunesse et Sport.