Nikolaidis was born on 25 October 1939 in Athens, Greece, where he lived and worked all his life.
Ο Νικολαϊδης γεννήθηκε στις 25 Οκτωβρίου 1939 στην Αθήνα, όπου έζησε και δούλεψε μέχρι το θάνατό του.