Koen Van den Heuvel is sinds 1989 gemeenteraadslid in Puurs en was vervolgens schepen van Jeugd, Cultuur en Financiën (1992 - 1997). In 1997 werd Koen burgemeester van de gemeente Puurs.  Hij bekleedt deze functie nog steeds.

Onder de leiding en visie van Koen bloeide Puurs open als nooit tevoren en staat de gemeente  commercieel op de kaart. In Puurs is het aangenaam wonen, werken en ontspannen. Vele buurgemeenten zien de aanpak van het "Dorpshart" als schoolvoorbeeld voor een geslaagde winkelkernvernieuwing.

Sinds 2004 is hij Vlaams volksvertegenwoordiger voor de kieskring provincie Antwerpen.  Sinds 2012 is hij ook de CD&V-fractievoorzitter in het Vlaams Parlement.

Koen Van den Heuvel is lijsttrekker voor de provincie Antwerpen bij de verkiezingen voor het Vlaams Parlement op 26 mei 2019.