Heikkinen a apărut pentru prima dată la nivel internațional la Campionatele Mondiale de juniori din 2002, la Schonach . Pe distanța de 10 kilometri liberi a fost cel mai bun participant finlandez pe locul opt (la sprint a fost doar 38). El a reușit să îmbunătățească acest rezultat un an mai târziu, la Campionatele Mondiale de juniori 2003 de la Sollefteå, cu peste 10 km clasici de un singur loc, în timp ce era pe locul 42 în cursa de freestyle de peste 30 de kilometri. Acest lucru i-a permis să își facă prima treabă în cupa mondială de fond , unde nu a putut convinge cu locuri aflate în afara punctelor cupei mondiale. În sezonul 2004/05 a reușit pentru prima dată în 30 km liber la Ramsau să câștige un punct la Cupa Mondială. Cu toate acestea, Heikkinen a fost încă rar folosit în Cupa Mondială. Abia în sezonul 2007/08 și- a făcut progresul în Cupa Mondială. În orașul său natal Lahti , a fost al nouălea în stil clasic pe o distanță de 15 km. La finala Cupei Mondiale de la Bormio , el a reușit să confirme acest rezultat. În prologul de peste 3,3 km liber a ajuns pe locul 13 și a reușit să-și asigure locul 14 în clasamentul general, cu cel mai rapid timp dintre toți participanții la competiția finală de urmărire peste 15 km liber.
De asemenea, la începutul sezonului 2008/09 , Heikkinen era în echipa echipei finlandeze a Cupei Mondiale și a reușit să convingă peste 15 km liber cu un loc 19, precum și cu ștafeta finlandeză, în care a fost al treilea alergător să predăm alergătorului de jos. La Turul de schi 2008/09 a ajuns pe locul 26. Cel mai mare succes de până acum a fost la Campionatele Mondiale Nordice de Schi de la Liberec din 2009 . Heikkinen a câștigat medalia de bronz peste 15 km în stil clasic. O săptămână mai târziu a obținut medalia de bronz în ștafetă împreună cu Sami Jauhojärvi , Teemu Kattilakoski și Ville Nousiainen . De asemenea, a ocupat locul unsprezece peste 30 de kilometri la schiatlon și locul 37 pe 50 de kilometri în tehnică liberă. La sfârșitul sezonului a ajuns pe locul 19 la finala Cupei Mondiale din Falun și a ajuns pe locul 30 în Cupa Mondială generală și pe locul 19 în Cupa Mondială la Distanță. După locul al treilea la 15 km liber la Beitostølen la începutul sezonului 2009/10 , el a câștigat prima sa victorie la Cupa Mondială la Davos peste 15 km liber. A terminat Turul de schi 2009/10 pe locul 12. A venit de trei ori în primii zece, inclusiv locul trei în cursa de urmărire din Oberhof . La punctul culminant al sezonului, Jocurile Olimpice de iarnă din 2010, la Vancouver , a terminat pe locul 39 peste 15 km liber și pe locul cinci în releu. La sfârșitul sezonului, a ocupat locul 24 la finala Cupei Mondiale din Falun și a ajuns pe locul 13 în Cupa Mondială generală și pe locul nouă în Cupa Mondială la Distanță. În sezonul următor a câștigat Turul de schi 2010/11 , pe care l-a încheiat prematur, în cursa de urmărire din Oberstdorf . În februarie 2011, el a sărbătorit cel mai mare succes de până acum, când a devenit campion mondial la peste 15 km în stil clasic la Campionatele Mondiale Nordice de Schi 2011 de la Oslo . De asemenea, a obținut locul 18 la skiathlon și locul patru la ștafetă. În martie 2011 a terminat pe locul 21 la finala Cupei Mondiale din Falun și a ajuns pe locul 25 în Cupa Mondială generală și pe locul 18 în Cupa Mondială la Distanță. După două primele zece plasamente la începutul sezonului 2011/12 , a terminat pe locul 24 în Turul de schi 2011/12 . A terminat sezonul pe locul 44 în Cupa Mondială generală. La începutul sezonului următor a terminat pe locul 18 la deschiderea nordică din Kuusamo și pe locul doi la La Sgambeda . În ianuarie 2013 a devenit campion finlandez la 15 km liber. Cele mai bune rezultate ale sale la Campionatele Mondiale Nordice de Schi 2013 din Valea Fiemme au fost locul 12 pe 15 km liber și locul cinci cu ștafeta. Peste 20 de kilometri a fost al 25-lea la tehnica clasică și al 17-lea la skiathlon. În martie 2013 a ajuns pe locul 18 la finala Cupei Mondiale din Falun și a ajuns pe locul 39 la Cupa Mondială generală. În sezonul 2013/14 a terminat pe locul 17 la deschiderea nordică din Kuusamo și pe locul nouă la finala Cupei Mondiale din Falun. Cele mai bune rezultate ale sale la Jocurile Olimpice de iarnă din 2014 de la Soci au fost locul 15 în cursa de start în masă de 50 km și locul șase la ștafetă. În martie 2014 a devenit campion finlandez la peste 10 km liber și la sfârșitul sezonului a terminat pe locul 28 în Cupa Mondială generală și pe locul 19 în Cupa Mondială la Distanță. După locul al șaptelea la deschiderea nordică din Lillehammer la începutul sezonului 2014/15 , a câștigat două victorii la Cupa scandinavă din Östersund . La următoarea Cupă Mondială de la Ryybinsk , el a câștigat locul trei la skiathlon. La campionatele finlandeze de la Jämi și Ruka a fost campion peste 15 km liber și peste 50 km liber. Cele mai bune poziții ale sale la Campionatele Mondiale Nordice de Schi din Falun din 2015 au fost al 16-lea la skiathlon și al optulea la ștafetă. Peste 50 de kilometri în tehnica clasică a fost al 20-lea și peste 15 kilometri în tehnica liberă a ajuns pe locul 21. A terminat sezonul pe locul 20 în Cupa Mondială generală și pe locul 14 în Cupa Mondială la Distanță.
În sezonul următor, Heikkinen a ocupat locul 18 în Turul de schi din 2016 . În ianuarie 2016 a devenit campion finlandez la 15 km liber în Imatra, ca și în anul precedent. A terminat Ski Tour Canada , care a avut loc pentru prima dată, pe locul șase. A terminat pe locul trei la skiathlon la Canmore și pe locul al doilea în etapa finală. În plus, a câștigat cei 15 km liber și la sfârșitul sezonului a terminat pe locul 17 în general și la distanță Cupa Mondială. Cu ștafeta finlandeză de cross-country, el era al patrulea la doar un loc în spatele metalelor prețioase. În aprilie 2016, a câștigat clasicul clasic de 7,5 km la campionatele finlandeze de la Taivalvaara și medalia de aur în urmărirea ulterioară.
După locul nouă în clasamentul clasic la 15 km la Ruka la prima Cupă Mondială din sezonul 2016/17, a ocupat locul al treilea în mini turneul Cupei Mondiale de la Lillehammer . El a câștigat ultima etapă de urmărire pe 15 km clasici. La următoarea Cupă Mondială de la Davos , a ajuns pe locul trei în 30 km liber. A terminat Turul de schi 2016/17 pe locul cinci. El a obținut locul al treilea în cursa de 15 km în masă în Valea Fiemme și, de asemenea, a realizat al doilea cel mai rapid timp în etapa finală. În februarie 2017 a terminat al doilea clasic de peste 15 km la campionatele finlandeze de la Keuruu . La punctul culminant al sezonului Campionatelor Mondiale de schi nordice 2017 de la Lahti , el a câștigat medalia de bronz în cursa de start în masă de 50 km. De asemenea, a ajuns pe locul 18 la skiathlon, pe locul 11 peste 15 km clasic și pe locul cinci cu ștafeta. La sfârșitul sezonului, a terminat pe locul 24 în finala Cupei Mondiale de la Québec și a ajuns pe locul cinci în Cupa Mondială generală și pe locul trei în Cupa Mondială la Distanță. Cele mai bune poziții ale sale la Jocurile Olimpice de iarnă din 2018 de la Pyeongchang au fost locul zece pe 15 km liber și locul patru cu ștafeta. La skiathlon a fost pe locul 21 și în ultima cursă de 40 de kilometri în tehnica clasică, a ocupat locul 25. La Campionatele Mondiale Nordice de Schi din 2019 la Seefeld în Tirol , a alergat pe locul 12 la schiathlon , locul 11 în cursa de start în masă de 50 km și locul patru cu ștafeta.