Heshka stand zu Beginn der Karriere in der Saison 2002/03 bei den Melville Millionaires in der kanadischen Juniorenliga Saskatchewan Junior Hockey League (SJHL) auf dem Eis. Nach einer Spielzeit dort wechselte er im Sommer 2003 in die Western Hockey League (WHL) zu den Everett Silvertips und verbrachte dort die folgenden drei Jahre, ehe er zur Saison 2006/07 von den Vancouver Canucks aus der National Hockey League (NHL) unter Vertrag genommen wurde. In der Organisation der Canucks wurde der Kanadier jedoch ausschließlich beim FarmteamManitoba Moose in der American Hockey League (AHL) eingesetzt, wo er drei komplette Spielzeiten verbrachte. Im Sommer 2009 wurde der Verteidiger im Austausch gegen ein Siebtrunden-Wahlrecht im NHL Entry Draft 2009 zu den Phoenix Coyotes transferiert.[1] Aber auch dort wurde Heshka in der Saison 2009/10 vornehmlich in der AHL bei den San Antonio Rampage eingesetzt, konnte aber immerhin seine ersten und einzigen acht Partien in der NHL für die Coyotes absolvieren.
Ein Jahr später erfolgte abermals der Wechsel nach Europa. In der Saison 2012/13 lief der Rechtsschütze für Porin Ässät in der finnischen SM-Liiga auf und feierte dort den Gewinn der Meisterschaft sowie der individuellen Auszeichnung als bester Verteidiger der abgelaufenen Spielzeit in Form der Pekka-Rautakallio-Trophäe. Im Juni 2013 wurde der Defensivspieler von Ak Bars Kasan aus der Kontinentalen Hockey-Liga (KHL) verpflichtet, für die er die Spielzeit 2013/14 auf dem Eis stand. Kurz nach Beginn der Saison 2014/15 erfolgte sein Wechsel zum Ligarivalen Admiral Wladiwostok. Ab Mai 2015 stand Heshka bei MODO Hockey in der Svenska Hockeyligan (SHL) unter Vertrag, wechselte aber nach nur einem Jahr dort zurück nach Finnland. Dort lief der Abwehrspieler fünf Jahre lang für Oulun Kärpät in der Liiga auf und feierte im Jahr 2018 den abermaligen Gewinn des Finnischen Meistertitels. Im Frühjahr 2021 gab Heshka den Wechsel zum Ligakonkurrenten Vaasan Sport bekannt. Dort war er bis zum Februar 2023 aktiv, ehe er bis zum Ende der Spielzeit 2022/23 an Rauman Lukko ausgeliehen wurde.
(Legende zur Spielerstatistik: Sp oder GP = absolvierte Spiele; T oder G = erzielte Tore; V oder A = erzielte Assists; Pkt oder Pts = erzielte Scorerpunkte; SM oder PIM = erhaltene Strafminuten; +/− = Plus/Minus-Bilanz; PP = erzielte Überzahltore; SH = erzielte Unterzahltore; GW = erzielte Siegtore; 1Play-downs/Relegation; Kursiv: Statistik nicht vollständig)