Il occupe les fonctions d'entraîneur adjoint au SLUC Nancy de 2006 à 2013. L'équipe est sacrée championne de France en 2008 et 2011. Il participe à 2 campagnes d'EuroLeague en 2008-2009 et 2011-2012 (avec Nicolas Batum lors du lock-out NBA) ainsi qu'à l'Eurochallenge (2006, 2007 et 2010) et l'Eurocup en 2009.
Lors de la saison 2014-2015, il permet au club de se maintenir 16e (12 victoires et 22 défaites) tout en ayant la plus petite masse salariale en Pro B.
En 2015-2016, il réédite la même performance en finissant 15e avec 14 victoires et toujours la plus petite masse salariale de Pro B.
En 2016-2017, il qualifie l'Étoile de Charleville-Mézières en play-offs en terminant 5e au classement avec 19 victoires et encore la plus petite masse salariale de Pro B. Martin Hermannsson (22 ans) est alors le meneur titulaire.
En 2017-2018, avec le Champagne Châlons Reims Basket, il finit à la 14e place. Lors de cette saison, il permet au CCRB d'obtenir le 2e meilleur total de victoires en Pro A (15v/19d) de l'histoire du club.
En 2019-2020, avec le Champagne Châlons Reims Basket, il finit à la 14e place du championnat de Jeep Élite (saison arrêtée à cause du COVID)
En 2020-2021, avec le Champagne Châlons Reims Basket, il finit à la 12e place du championnat de Jeep Élite (record historique du club)
En , après avoir réussi à maintenir le club du Champagne Basket 4 années consécutives avec la plus petite masse salariale de la division les 2 dernières saisons, Heitz est démis de ses fonctions d'entraîneur avec un bilan de 7 victoires sur les 24 premiers matches de la saison[5].
En 2023, il est engagé par l'équipe de Torun (Pologne), club alors classé dernier dans le championnat de première division (PLK) avec 4 victoires pour 10 défaites. Il devient le premier coach français à partir dans un pays étranger (Europe) depuis Gregoire Beugnot.
Au bout des 4 derniers mois de la saison, sa mission sauvetage est finalement réussie et le club se maintient en première division polonaise avec 5 victoires lors des 7 derniers matches.