Entre 1976 e 1982, Van Damme se dedicou às artes marciais e foi lutador de Kickboxing, com 18 vitórias (todas por nocaute) e apenas uma derrota. Na modalidade de Semi-Contato, foram 41 vitórias e 4 derrotas. Apaixonado por dança, fez ballet clássico durante cinco anos. Após conquistar a faixa-preta de karatê, abriu uma academia de artes marciais, aos 18. Na época, também foi mister Bélgica no fisiculturismo.