Тренерскую карьеру Кари Хейккиля начал в 1994 году, поработал в шведских "Сундсвале", "Будене", финских ХПК, "Васса спорт" и "Кэрпэт". В 2004 году стал первым финским тренером в чемпионате России. В ярославский "Локомотив" он приглашался дважды - в 2003 и 2008 годах, а в 2010 перешёл в магнитогорский "Металлург".
В послужном списке Хейккиля - "серебро" /2003/ и "золото" /2004/ чемпионата Финляндии, "бронза" /2005/ и два "серебра" /2008 и 2009/ чемпионата России.