1912年7月，科勒赫邁寧作為芬蘭體育代表團的一員，參加了在瑞典斯德哥爾摩舉辦的第五屆奧運會，取得了3枚金牌和1枚銀牌的驕人成績。在斯德哥爾摩奧運會上，科勒赫邁寧首先于7月10日在10000米跑比賽中輕松奪冠。7月16日，在5000米決賽中，他與當時世界紀錄保持者、法國長跑運動員讓.布安交上了勁。布安剛在1911年11月巴黎舉行的一次國際田徑賽中，以30分58秒8的成績寫下了第一個10000米跑世界紀錄，所以他們倆之間的這場競爭異常激烈。比賽開始后，科勒赫邁寧一馬當先，布安緊跟在后，兩圈后，就將其他運動員遠遠甩在了后面。跑到最后一圈時間，布安突然加快速度開始沖刺，科勒赫邁寧不甘示弱，快速追趕。在距離終點還剩20米時，他倆還并駕齊驅(qū)最后一刻科勒赫邁寧比布安快一步?jīng)_過終點，14分36秒6的成績奪得金牌并創(chuàng)造了由國際田聯(lián)正式承認的第一個5000米世界記錄。1989年10月9日芬蘭為科勒赫邁寧誕生100周年而發(fā)行的郵票就記錄了當年5000米跑決賽沖刺時的瞬間。此后，他再接再厲，又獲得了12000米個人越野賽的金牌和男子團體越野賽（12000米）的銀牌。成為本屆獲金牌最多選手之一。

1920年，科勒赫邁寧又參加了在比利時安特衛(wèi)普舉辦的第七屆奧運會，獲得馬拉松比賽（42.75公里）的金牌（2小時32分35秒8）。

1952年，科勒赫邁寧被推選為赫爾辛基奧運會的火炬手。當這位63歲的老將和另一位芬蘭長跑名將共同手舉火炬跑進體育場時，會場爆發(fā)出雷鳴般的掌聲和歡呼聲，經(jīng)久不息。

1966年1月11日，科勒赫邁寧離開人世，為了懷念他，人們在他家鄉(xiāng)庫奧皮奧的公園里為他豎起了一座青銅紀念像。

1987年國際田徑聯(lián)合會在該會成立75周年的紀念活動上，將他創(chuàng)造的5000米新世界紀錄評為75年來“100個金色時刻”之一。

1989年10月9日，地處歐洲北部的芬蘭共和國為了紀念本國著名長跑家科勒赫邁寧誕生100周年，專門發(fā)行了一枚面值1.90芬蘭馬克的郵票，郵票的主畫面是身佩809號號碼布的科勒赫邁寧在第五屆斯德哥爾摩奧運會男子10000米跑沖過終點線的雄姿。然而，第一個為科勒赫邁寧發(fā)行郵票的是海地共和國。位于加勒比海北部的海地于1969年5月16日發(fā)行了一套“現(xiàn)代奧運會馬拉松金牌得主”郵票，將1896年至1968年間的16位馬拉松冠軍的大名悉數(shù)印上了郵票�？评蘸者~寧的大名就出現(xiàn)在這枚面值0.25古德的郵票上。

2016年4月6日，現(xiàn)代奧林匹克運動創(chuàng)立120周年的紀念日，《文明》雜志特別推出“1896-2016奧運英雄榜”，科勒赫邁寧成為“百位影響奧林匹克發(fā)展的杰出奧林匹克人”。