Randers FC takımında forvet mevkinde forma giyen Nicolai Brock-Madsen, 01.09.1993 tarihinde dünyaya gelmiştir. 190 cm boyunda ve 88 kilo olan Nicolai Brock-Madsen, sağ ayağını kullanmaktadır. Oyuncu, Danimarka Milli Takımı'nda da forma giymektedir.