ניקולאי קוסטר-ולדאו הוא שחקן דני. הוא סיים את לימודיו בבית הספר הלאומי הדני לאמנויות הבמה בקופנהגן בשנת 1993. הופעתו פורצת הדרך של קוסטר-ולדאו בדנמרק הייתה תפקידו בסרט "משמר לילה".
