Nacido en Dinamarca en 1966, Ole Christian Madsen dirigió en 1999 su primer largometraje cinematográfico, Pizza King, que obtuvo el Premio Luna de Plata del Cinema Jove de Valencia. También han recibido premios internacionales sus siguientes títulos: Prague, Nordkraft y la película Dogma Kira´s Reason. A Love Story, galardonada con los premios Robert y Bodil como Mejor Película del Año. Además, ha realizado series para la televisión, especialmente el drama histórico Edderkoppen (The Spider) en el año 2000.

Madsen terminó sus estudios en la Escuela Nacional de Cine de Dinamarca en 1993, en la misma promoción que de Per Fly y Thomas Vinterberg.