Он считается первым из поколения великих финских спортсменов, которых часто называют «Летучие финны», как, например Мика Хаккинен, Кими Райкконен, Матти Нюкянен).
В 1920 году на летних Олимпийских играх 1920 года в Антверпене он выиграл соревнования по марафонскому бегу, вновь установив мировой рекорд.
Ханнесу Колехмайнену принадлежали мировые рекорды:
Когда Ханнес Колехмайнен заканчивал спортивную карьеру, он нашёл достойного преемника в лице Пааво Нурми. Вместе с ним он зажигал олимпийский огонь на Летних Олимпийских играх 1952 года в Хельсинки.