15岁的时候，罗伯特·科热尼奥夫斯基的体育老师发现了他在
竞走项目上的运动天赋，科热尼奥夫斯基也正式开始接受竞走项目的专业训练，上世纪90年代后期，科热尼奥夫斯基来到法国北部，在那里他开始接受更加优秀的竞走训练。科热尼奥夫斯基1992年在
西班牙巴塞罗纳第一次参加了
夏季奥运会的比赛，在50公里比赛中，名列第二的他因为犯规被罚出场，随后，他退出了20公里的比赛，尽管第一次奥运之旅并没有给科热尼奥夫斯基带来任何的成绩，但这次挫折并没有给他带来太大的打击。
1996年美国亚特兰大夏季奥运会开幕时，科热尼奥夫斯基已经获得了世界锦标赛的铜牌，在这里，28岁的他以16秒的优势，获得
50公里竞走的金牌。 2000年澳大利亚悉尼奥运会的比赛设置并不合理，在七天的时间内，科热尼奥夫斯基需要参加50公里和20公里两个项目的比赛，在50公里比赛中，他以1 分18秒的绝对优势获得自己的第二枚奥运金牌。随后在20公里比赛中，他也以4秒的优势再次夺冠，也成为有史以来，第一位在同一届奥运会上同时获得竞走两个项目金牌的运动员。2004年，科热尼奥夫斯基在希腊雅典参加了自己的第四次奥运会，比赛在24°C的温度中进行，科热尼奥夫斯基按自己的节奏，以3小时38分46秒的成绩夺冠，领先第二名达到4分钟。他也获得个人的第四枚奥运金牌，同时在50公里竞走比赛中实现了奥运金牌的三连冠。
科热尼奥夫斯基是一位热心的体育大使，他经常参加大众体育运动，积极帮助年轻运动员提高。他的崇高个人品德使他不仅是一位体育场上的冠军，也是一位生活中的
冠军。