Van Damme comenzó con problemas por su adicción a la cocaína en 1995. Entró en un programa de rehabilitación de un mes de duración en 1996, pero lo dejó después de sólo una semana.
Para 1996 su gasto en cocaína ascendía a 10.000 dólares por semana. Su salud empeoró a finales de 1997, después de haber firmado los papeles del divorcio donde se le acusaba de abuso conyugal y adicción a las drogas.
Tras la filmación en 1998 de la película Knock Off, Van Damme fue diagnosticado de desorden bipolar de ciclo rápido, después de tener ideas suicidas, e inició un tratamiento con valproato de sodio para estabilizar su estado.
En la actualidad, Van Damme culpa a su adicción a la cocaína por las malas decisiones que tomó en cierto punto de su carrera.
Lo anterior al rechazar papeles más secundarios que estelares en películas de alto presupuesto y que no igualaban su sueldo al que tenían en ese entonces actores taquilleros de la talla de Jim Carrey .
En 1999 fue arrestado en Los Ángeles por conducir en estado de ebriedad. Fue sentenciado a tres años de libertad condicional. Van Damme afirma que superó su adicción a las drogas por cuenta propia, sin centros de rehabilitación ni terapias.
El 19 de octubre de 2010, la prensa publicó que Van Damme había sufrido un ataque cardíaco leve. Van Damme declaró que se trataba solamente de un rumor que comenzó a través de Internet.
Lo cierto es que lejos está este VanDamme del que recuerdo cuand oera un niño:
