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