Van Damme đã bắt đầu luyện tập võ thuật từ năm 10 tuổi, đến năm 16 nam diễn viên đã họ thêm nghệ thuật Ballet để tăng thêm sự thăng bằng cho những cú đá. Thành quả mà Van Damme đạt được cho sự phối hợp độc nhất vô nhị này chính là chiếc đai đen Karate ở tuổi 18.
Khi Van Damme 16 tuổi, ông đã gia nhập đội tuyển Karate quốc gia Bỉ, nơi ông bắt đầu sự nghiệp Karate đối kháng và Kickboxing nghiệp dư. Từ năm 1976 đến 1980, Van Damme đã thi đấu 48 trận Karate nghiệp dư và chiến thắng 44 lần.
Vào năm 1977, Van Damme bắt đầu sự nghiệp Kickboxing và đã chiến thắng Knockout 18 trận trong tổng 19. Ngoài Karate và Kickboxing, nam diễn viên cũng đã luyện tập thêm 2 môn võ khác là Taekwondo và Muay Thai. Vào năm 1982 Jean-Claude Van Damme tuyên bố giải nghệ sự nghiệp võ thuật và bắt đầu đi theo con đường điện ảnh.
Trong bộ phim Bloodsport vào năm 1988, khán giả trên toàn thế giới đã được chứng kiến kĩ năng Karate của Jean-Claude Van Damme. Đây cũng chính là bộ phim làm nên tên tuổi của diễn viên người Bỉ.
Bloodsport, bộ phim võ thuật làm nên tên tuổi Jean-Claude Van Damme
Xuyên suốt 3 thập kỉ qua Van Damme đã me hoặc khán giả với những kĩ thuật điêu luyện. Nếu ông tiếp tục sự nghiệp võ thuật, những thành tích mà ông đạt được chắc hẳn sẽ còn đáng nể hơn nữa. Ngay cả cựu võ sĩ UFC Georges St-Pierre cũng đã khẳng định rằng Jean-Claude Van Damme thời đỉnh cao phong độ sẽ là một đối thủ đáng gờm với anh.
Dù kĩ năng diễn xuất của Van Damme không quá ấn tượng, kĩ năng võ thuật của Van Damme đã khiến cho tên tuổi ông lẫy lừng.