Nikolaj Coster-Waldau fick sin skådespelarexamen 1993 från Den Danske Scenekunstskole i Köpenhamn. Han slog igenom 1994 med huvudrollen i skräckthrillern ”Nattvakten” och tog steget ut i en internationell karriär med en biroll i brittiska TV-serien ”Lock, Stock” (2000).