Po raz pierwszy na arenie międzynarodowej Matti Heikkinen pojawił się podczas mistrzostw świata juniorów w Schonach w styczniu 2002 roku, gdzie zajął 38. miejsce w sprincie stylem dowolnym, a w biegu na 10 km tą samą techniką był ósmy. W Pucharze Świata zadebiutował 23 listopada 2002 roku w Kirunie, gdzie zajął 57. miejsce w biegu na 10 km stylem dowolnym. W &lt;a href="Puchar%20%C5%9Awiata%20w%20biegach%20narciarskich%202002/2003"&gt;sezonie 2002/2003&lt;/a&gt; pojawił się jeszcze dwukrotnie, ale także nie zdobył punków i nie został uwzględniony w klasyfikacji generalnej. Na mistrzostwach świata juniorów w Sollefteå zajął 42. miejsce na dystansie 30 km stylem dowolnym oraz siódme w biegu na 10 km techniką klasyczną.