1993年，尼可拉·科斯特-瓦尔道毕业于丹麦国家现代戏剧舞蹈学院，早年在丹麦国内演出多部电视剧，1994年因出演《看夜更》而走红丹麦影坛。
2001年，尼可拉·科斯特-瓦尔道凭借列雷德利·斯科特执导的《黑鹰坠落》进军好莱坞，之后紧接着在《拦截密码战》、《天国王朝》及《防火墙》等电影中登场。
2008年，他首度主演美剧，在福克斯系列剧《永生传奇》中饰演侦探约翰-阿姆斯特丹，并领衔该电视台科幻剧《虚幻》，饰演指挥官弗兰克·派克。
2011年，他主演了改编自挪威作家尤纳博斯小说的挪威犯罪电影《猎头游戏》。同年，他出演的HBO古装电视剧《权力的游戏》开播，在剧中，他饰演主角詹姆·兰尼斯特。7月21日，他亮相第42届圣地亚哥当动漫展。
2012年，他与彼特·丁拉基、基特·哈灵顿一同登上了TVguide的四月刊封面。
2013年，他除了出演电影《遗落战境》，还主演了恐怖片《妈妈》以及独立剧情片《一千次晚安》。在电影杂志《帝国》票选出的2013年50位最性感的电影男星，他排名第49位。
在2014年3月上映的电影《情敌复仇战》中，尼可拉·科斯特-瓦尔道饰演了一个花花公子，与卡梅隆·迪亚茨、莱斯利·曼恩、凯特·厄普顿对戏。而他在2014年主演拍摄的神话电影《神战：权力之眼》于2016年2月26日上映。
土星奖
2014第40届最佳电视系列剧男配角权力的游戏（提名）
美国评论家选择电视奖
2013第3届剧情类最佳男配角权力的游戏（提名）
金卫星奖
2014第18届迷你剧/电视电影类最佳男配角权力的游戏（提名）
美国演员工会奖
2016第22届剧情类剧集最佳群戏权力的游戏（提名）
2015第21届剧情类剧集最佳群戏权力的游戏（提名）
2014第20届剧情类剧集最佳群戏权力的游戏（提名）
2012第18届剧情类剧集最佳群戏权力的游戏（提名）
人民选择奖
2014第40届最受欢迎电视反英雄权力的游戏（提名）
BodilAwards
1995最佳男演员看夜更（提名）
RobertFestival
2004最佳男演员Mandenbagd?ren（提名）
1999最佳男演员牵制（提名）
艾美奖
2019第71届剧情类剧集最佳男配角奖权力的游戏（提名）
2018第70届剧情类剧集最佳男配角奖权力的游戏（提名）
尼可拉·科斯特-瓦尔道因出演《权力的游戏》而出名，他在剧集中出演的大反派有着惊世骇俗的表现，在《权力的游戏》第三季上演了人气上的“绝地反扑”，苦逼断手再加上护花使者本色让不少人重新爱上了这个性感“小狮子”。