Heynen pochodzi z belgijskiego miasteczka Maaseik, przy granicy z Holandią, w którym klub siatkarski powstał w 1960 roku. Młody Vital Heynen, rocznik 1969, też tam grał i to długo (skończył karierę w 2005 roku), był dobrym rozgrywającym(m. in. najlepszym w Lidze Mistrzów 2004), gdy klub rozpoczynał drogę do kilkunastu tytułów mistrza Belgii. Zagrał także ponad 150 spotkań w reprezentacji kraju.
Czytaj także:
Polska mistrzem świata. Heynen i cud w Turynie
Karierę trenerską także zaczął w mieście rodzinnym, przejmując w 2006 roku od trenera Andersa Kristianssona drużynę Noliko Maaseik. Na krajowym podwórku wygrywał z nią dużo, cztery razy ligę, pięć raz zdobył Puchar Belgii, cztery razy Superpuchar. Dostał dwa tytuły belgijskiego Trenera Roku.
Heynen pokazał się także Europie, gdy w 2010 roku jego klub z okazji 50-lecia zorganizował finał rozgrywek o Puchar CEV (Noliko zajęło trzecie miejsce). W 2012 roku zastąpił Raula Lozano na stanowisku trenera reprezentacji Niemiec i mniej więcej wtedy zaczęła się tworzyć jego sława fachowca od specyficznej roboty: wyciągania w górę drużyn, które mają kłopoty.