Born in Lubaczów, Korzeniowski is the brother of fellow Olympic athlete, Sylwia Korzeniowska. 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 the public Polish Television (TVP) 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.