1993年，参演个人首部电视电影《Slaget på tasken》。1994年，尼可拉·科斯特-瓦尔道因出演《看夜更》而走红。1997年，出演战争电影《生命中不能承受之情》。于2001年参演《黑鹰坠落》进军好莱坞。2006年，由其出演的惊悚犯罪电影《防火墙》上映。2008年，他首度主演美剧，在系列剧《纽约传奇》中饰演侦探约翰·阿姆斯特丹。2011年，他在《权力的游戏》中饰演詹姆·兰尼斯特，被更多人熟知，并凭借该角色获得土星奖最佳电视系列剧男配角提名。2014年，由其出演的喜剧电影《情敌复仇战》上映。2016年主演神话电影《神战：权力之眼》。2019年，主演悬疑电影《自杀游客》。2020年7月，与卡勒布·埃尔斯沃斯·克拉克搭档主演的惊悚犯罪电影《沉默》上映 。2023年，由其主演的惊悚剧《他告诉我的最后一件事》播出 ；同年年，由其出演的电视剧《经纪人》播出。