Mikko Lehtonen je odchovancem finského klubu Blues Espoo, ve kterém v sezóně 2004-05 debutoval ve finské nejvyšší soutěži jménem SM-liiga. Na draftu NHL 2005 byl vybrán ve 3. kole Bostonem Bruins na celkově 83. místě. Přesto po draftu neodešel hrát do zámoří, ale pokračoval s Blues i v sezóně 2005-06, kdy za ně v SM-liize odehrál 25 zápasů ve kterých vstřelil 4 góly. Na přelomu roku 2005 a 2006 získal s Finským juniorským národním týmem bronzovou medaili na MS juniorů k čemuž dopomohl v sedmi zápasech jednou asistencí. Finsko reprezentoval už dříve v kategoriích 16, 17 a 18letých. Na mistrovství světa juniorů 2007 nezískal v dresu Finska žádnou medaili, ale byl s deseti kanadskými body nejproduktivnějším hokejistou šampionátu. V sezóně 2006-07 dostal v sestavě Blues opět více prostoru než v předcházející sezóně a v 39 zápasech si připsal 15 bodů. V sezóně 2007-08 hrál poprvé v reprezentaci Finska dospělých. Mimoto získal stříbrnou medaili s týmem Blues v SM-liize. Po sezóně odešel do zámoří pokusit se o zajištění si místa v sestavě týmu NHL Bostonu Bruins. Téměř celou sezónu strávil v nižší severoamerické lize AHL v týmu Providence Bruins. Pouze v jednom zápase hrál za Boston Bruins a jednou v něm vystřelil na branku. V sezóně 2009-10 pokračoval v podobném stylu jako v předchozí sezoně. V AHL byl opět produktivní a dokonce hrál v AHL All-Star Classic, ale v NHL hrál opět v jednom zápase, ve kterém jednou vystřelil na branku Montrealu Canadiens a byl u jednoho inkasovaného gólu. Poté, co nedostal šanci prosadit se v NHL, vrátil se do Evropy, kde podepsal smlouvu do konce sezóny 2010-11 se švédským týmem Skellefteå AIK, který hraje v lize Elitserien.