Он считается первым из поколения великих финских спортсменов, которых часто называют «Летучие финны», как, например Мика Хаккинен, Кими Райкконен, Матти Нюкянен).
В 1920 году на летних Олимпийских играх 1920 года в Антверпене он выиграл соревнования по марафонскому бегу, вновь установив мировой рекорд.
Ханнесу Колехмайнену принадлежали мировые рекорды:
- 3 км — 8 мин 48,5 с (1911)
- 3 км — 8 мин 36,8 с (1912)
- 5 км — 14 мин 36,6 с (1912)
- 25 км — 1 час 26 мин 29,6 с (1920)
- 25 км — 1 час 25 мин 20,0 с (1922)
- 30 км — 1 час 47 мин 13,4 с (1922)
- марафонский бег — 2 час 32 мин 35,8 с (1920)
Когда Ханнес Колехмайнен заканчивал спортивную карьеру, он нашёл достойного преемника в лице Пааво Нурми. Вместе с ним он зажигал олимпийский огонь на Летних Олимпийских играх 1952 года в Хельсинки.