Nace en 1970 en Dinamarca. En verano de 1995 fue admitido por la Escuela Nacional de Cine danesa par ainiciar sus cursos como director de cine; prácticamente al mismo tiempo que recibía fondos para hacer su primer largometraje, Pusher, un Paseo por el Abismo.
Antes de dirigir su perimer largometraje, Nicolas realizó tres cortos: Day of the Maniac, Dark Hartred y A Fistfull of Bullets. También hizo una campaña de anuncios de televisión para una cadena de tiendas de su país, muy premiados.