Родился 18 октября 1960 года в бельгийском муниципалитете Беркем-Сент-Агат Брюссельского столичного региона, его отец был бухгалтером и владельцем цветочного магазина. Его отец из Брюсселя, а мать — фламандка (говорит по-голландски). Он отдал сына в школу карате в возрасте десяти лет. С 12 лет Ван Дамм продолжил занятия под руководством Клода Гетца. Помимо карате, Ван Дамм владеет также ещё 4 видами боевых искусств: кикбоксинг, муай тай, кунг-фу и тхэквондо. Также в течение пяти лет занимался классическим балетом. В юности открыл тренажёрный зал, который назывался «California Gym». Рост Ван Дамма составляет 177 см.
Ван Дамм предпочитает классическую музыку, любимый композитор — Бетховен. Кроме английского, и родного нидерландского, владеет также французским и немецким языками.