Učio je borilačke vještine, bio je i beskućnik, a onda mu je Chuck Norris 'sredio' posao zaštitara
S obzirom na to da je bio fizički slab kao dijete, na nagovor oca počeo se baviti borilačkim vještinama kad je imao 10 godina. Nakon nekoliko godina u borilačkim vještinama Van Damme upisuje i baletnu školu
