Heynen begann seine Karriere als Spieler bei Rovoc Rotem. Später war er auch bei Vasco Maasmechelen aktiv, bevor er zu Noliko Maaseik wechselte. In seiner Heimatstadt stand der Zuspieler zehn Jahre lang auf dem Feld, ehe er 2005 zunächst das Amt des Co-Trainers übernahm und ein Jahr später Cheftrainer wurde. Unter seiner Regie gewann der belgische Erstligist zahlreiche Titel in der Meisterschaft und im nationalen Pokal. Außerdem war Maaseik mit Heynen regelmäßig in der Champions League vertreten. Am 27. Februar 2012 ernannte der deutsche Volleyball-Verband den Belgier zum neuen Cheftrainer der Männer-Nationalmannschaft. Heynen wurde damit Nachfolger des im November 2011 entlassenen Raúl Lozano. 2014 führte er die Nationalmannschaft bei der WM in Polen zur Bronzemedaille. Nach der EM-Qualifikation im September 2016 beendete er seine Tätigkeit beim DVV. Er wurde Nachfolger von Stelian Moculescu als Trainer des deutschen Bundesligisten VfB Friedrichshafen. Zugleich übernahm er die belgische Männer-Nationalmannschaft. Mit Friedrichshafen gewann er 2017 den DVV-Pokal und wurde in der &lt;a href="Deutsche%20Volleyball-Bundesliga%202016/17%20%28M%C3%A4nner%29"&gt;Bundesliga-Saison 2016/17&lt;/a&gt; deutscher Vizemeister. Mit Belgien erreichte er bei der EM 2017 in Polen den vierten Rang. Im Februar 2018 wurde Heynen zum Trainer der polnischen Männer-Nationalmannschaft ernannt. Im September 2018 gewann er mit der polnischen Mannschaft die Goldmedaille bei der &lt;a href="Volleyball-Weltmeisterschaft%20der%20M%C3%A4nner%202018"&gt;WM in Bulgarien/Italien&lt;/a&gt;.