Vanheckes politische Karriere fing mit einer Mitgliedschaft im Jong Studentenverbond und später in der Nationalistische Studentenvereniging (Nationalistischer Studentenverein) an. 1977 trat er aus der Volksunie aus und wurde Mitglied der Vlaams Nationale Partij, einer Vorgängerpartei des Vlaams Blok.
In der Periode 2009 bis 2014 war Vanhecke Mitglied im Entwicklungsausschuss, im Unterausschuss Menschenrechte und in der Delegation für die Beziehungen zu Australien und Neuseeland. Als Stellvertreter war er im Haushaltskontrollausschuss und in der Delegation in der Paritätischen Parlamentarischen Versammlung AKP-EU.[1]