IF Vestri takımında orta saha mevkinde forma giyen Nicolaj Madsen, 16.07.1988 tarihinde dünyaya gelmiştir. 186 cm boyunda ve 84 kilo olan Nicolaj Madsen, sağ ayağını kullanmaktadır. Oyuncu, Danimarka Milli Takımı'nda da forma giymektedir.