Jean-Claude Van Damme 10 yaşındayken dövüş sanatlarına başladı. Babası kendisini Shotokan karate okuluna kaydettirdi​​. Dövüş stillerini Shotokan Karate ve Kickboks oluşmaktadır. Sonunda karate'de siyah kuşak kazandı. Fiziksel gelişimini sağlamak için ağırlık kaldırmaya başladı. Sonunda Bay Belçika vücut geliştirme ünvanını aldı. 16 yaşındayken, beş yıl boyunca bale okuluna gitti. Van Damme'a göre, bale "bir sanattır, ama aynı zamanda en zor sporlardan biridir. Eğer bir bale egzersizi yapabilirseniz başka sporlarda da egzersiz yapabilirsiniz."Sonraki yıllarda Full Contact-Kickboxs, streching, fitness uzmanı oldu . Chuck Norris'e streching ve fitness dersleri verdi. 18 yaşında Belçikada California Gyn isimli spor salonunu açtı. Aylık kazancı 15.000 doları bulmuştu. 1980'de spor salonunu sattı ve ABD'ye taşındı. Çok iyi derecede ve aksanlı İngilizce ve Fransızca konuşabiliyordu. Genellikle Fransız ve Klasik müzik dinliyordu. Beethoven favorisiydi. Long Road Production adlı yapım şirketinin sahibidir.