Ο Νικόλαος γεννήθηκε στη Ρώμη 1 Οκτωβρίου 1969. Δεύτερος γιος του τέως βασιλιά Κωνσταντίνου Β’ και της βασίλισσας Άννας-Μαρίας της Δανίας.Από τα πρώτα χρόνια της γέννησης του, λόγω των πολιτικών εξελίξεων, έζησε στο εξωτερικό αλλάζοντας ευρωπαϊκές πρωτεύουσες.