Tras competir durante su niñez y parte de su adolescencia en el karate por puntos o de semi-contacto, Van Damme empezó su carrera deportiva en la modalidad de full contact del kickboxing en 1977, cuando su maestro de kárate, Claude Goetz promovió el primer torneo de ésta modalidad del kickboxing en Bélgica.