Vanheule (38) is licentiaat Staats- en Bestuurswetenschappen (Universiteit Gent). Hij was 14 jaar lang verbonden aan de Vlaamse Openbare Instelling Kind en Gezin, waar hij diverse personeelsfuncties uitoefende. Sedert 2000 was Koen Vanheule er HRM-verantwoordelijke. In hetzelfde jaar won hij de eerste HR Development Award met het project alternatief werken (thuiswerk, resultaat gericht werken…).