Entre 1989 et 1997, il est premier adjoint de Philippe Séguin à la mairie d’Épinal. Il succède à celui-ci en 1997 à la tête de la mairie, où il est constamment réélu depuis. Il participe notamment à la création du festival littéraire annuel Les Imaginales[réf. nécessaire], qui devient rapidement un des premiers festivals internationaux de littérature de l'imaginaire. Il est également président de la communauté d'agglomération d'Épinal depuis 2013[réf. souhaitée].
Il est élu députéUMP dans la première circonscription des Vosges en , succédant là-encore à Philippe Séguin. Il est réélu député en 2007 avec 53,2 % des voix au premier tour, puis en 2012, avec 56,7 % des voix au second tour[1],[2]. Anticipant l’entrée en vigueur de la loi sur le non-cumul des mandats, il ne se représente pas en 2017[3].
de 2020 à 2022 : président du pôle métropolitain du Sillon Lorrain
Michel Heinrich est également PDG de la chaîne télévisée Images Plus de 2008 à 2010, et président de la SEM de développement économique et d'aménagement d'Épinal-Golbey, société actionnaire de plusieurs entreprises dont la holding de reprise de l'Imagerie d'Épinal en 2014[réf. souhaitée].
↑Propos recueillis par Sébastien GEORGES, « épinal Politique | Vosges- Politique : le député-maire Michel Heinrich (Les Républicains) ne sera pas candidat aux législatives », Vosges Matin, (lire en ligne, consulté le ).
Le Grand livre des élus vosgiens, 1796-2003, de Bertrand Munier (préface de Robert Chambeiron, ancien bras droit de Jean Moulin et ancien député), Éditions Gérard Louis