Du début de l'année 1995 à la fin de l'année 1997, Heil collabore avec Heidrun Förster au Landtag de Brandebourg (également avec Eva Folta en 1998). Dans le même temps, Heil est gérant du Arbeitsgemeinschaft für Arbeitnehmerfragen, une sous-formation du SPD.
Il soutient Olaf Scholz lors du congrès de 2020 visant à donner au SPD une nouvelle direction. Après la défaite de celui-ci, il devient la figure la plus importante de l’aile droite du parti[1].