1912年7月，科勒赫迈宁作为芬兰体育代表团的一员，参加了在瑞典斯德哥尔摩举办的第五届奥运会，取得了3枚金牌和1枚银牌的骄人成绩。在斯德哥尔摩奥运会上，科勒赫迈宁首先于7月10日在10000米跑比赛中轻松夺冠。7月16日，在5000米决赛中，他与当时世界纪录保持者、法国长跑运动员让.布安交上了劲。布安刚在1911年11月巴黎举行的一次国际田径赛中，以30分58秒8的成绩写下了第一个10000米跑世界纪录，所以他们俩之间的这场竞争异常激烈。比赛开始后，科勒赫迈宁一马当先，布安紧跟在后，两圈后，就将其他运动员远远甩在了后面。跑到最后一圈时间，布安突然加快速度开始冲刺，科勒赫迈宁不甘示弱，快速追赶。在距离终点还剩20米时，他俩还并驾齐驱最后一刻科勒赫迈宁比布安快一步冲过终点，14分36秒6的成绩夺得金牌并创造了由国际田联正式承认的第一个5000米世界记录。1989年10月9日芬兰为科勒赫迈宁诞生100周年而发行的邮票就记录了当年5000米跑决赛冲刺时的瞬间。此后，他再接再厉，又获得了12000米个人越野赛的金牌和男子团体越野赛（12000米）的银牌。成为本届获金牌最多选手之一。

1920年，科勒赫迈宁又参加了在比利时安特卫普举办的第七届奥运会，获得马拉松比赛（42.75公里）的金牌（2小时32分35秒8）。

1952年，科勒赫迈宁被推选为赫尔辛基奥运会的火炬手。当这位63岁的老将和另一位芬兰长跑名将共同手举火炬跑进体育场时，会场爆发出雷鸣般的掌声和欢呼声，经久不息。

1966年1月11日，科勒赫迈宁离开人世，为了怀念他，人们在他家乡库奥皮奥的公园里为他竖起了一座青铜纪念像。

1987年国际田径联合会在该会成立75周年的纪念活动上，将他创造的5000米新世界纪录评为75年来“100个金色时刻”之一。

1989年10月9日，地处欧洲北部的芬兰共和国为了纪念本国著名长跑家科勒赫迈宁诞生100周年，专门发行了一枚面值1.90芬兰马克的邮票，邮票的主画面是身佩809号号码布的科勒赫迈宁在第五届斯德哥尔摩奥运会男子10000米跑冲过终点线的雄姿。然而，第一个为科勒赫迈宁发行邮票的是海地共和国。位于加勒比海北部的海地于1969年5月16日发行了一套“现代奥运会马拉松金牌得主”邮票，将1896年至1968年间的16位马拉松冠军的大名悉数印上了邮票。科勒赫迈宁的大名就出现在这枚面值0.25古德的邮票上。

2016年4月6日，现代奥林匹克运动创立120周年的纪念日，《文明》杂志特别推出“1896-2016奥运英雄榜”，科勒赫迈宁成为“百位影响奥林匹克发展的杰出奥林匹克人”。