Helsingin Jokereiden kasvatti varattiin NHL:n historiallisesti toisena pelaajana vuoden 2002 varaustilaisuudessa. Huippulupaavan maalivahdin varasi Atlanta Thrashers (nyk. Winnipeg Jets).
Kari Lehtonen edusti NHL-uransa aikana kahta organisaatiota. Thrashersista maalivahti kaupattiin Dallas Starsiin, jossa maalivahti pelasi uransa parhaat pelit.
Suomen a-maajoukkuetta Lehtonen edusti urallaan neljä kertaa. Tuloksena yksi MM-hopea ja olympiapronssi.
NHL-urallaan Lehtonen pelasi kolmena keväänä pudotuspeleissä ja parhaaksi saavutukseksi jäi pääsy toiselle kierrokselle Starsin riveissä keväällä 2016.
Lehtonen pelasi uransa viimeisen ottelun reilu vuosi sitten, mutta piti menneen kauden ovea paluuta varten auki.