Po raz pierwszy na arenie międzynarodowej Mikke Leinonen pojawił się 17 marca 2007 roku w Ruce, gdzie w zawodach Pucharu Świata B zajął 34. miejsce w starcie masowym. W styczniu 2010 roku wystartował na mistrzostwach świata juniorów w Hinterzarten, zajmując 35. miejsce w zawodach metodą Gundersena, a w sztafecie był trzynasty. Jeszcze dwukrotnie startował na imprezach tego cyklu, najlepsze wyniki osiągając podczas MŚJ w Erzurum w 2012 roku, gdzie był siódmy w Gundersenie, szósty w drużynie i piąty w sprincie.