Ο Νεοκλής Νικολαΐδης γεννήθηκε στη Θεσσαλονίκη το 1963 και άρχισε μαθήματα βιολιού σε ηλικία πέντε ετών στην τάξη του Χαράλαμπου Κελπανίδη. Το 1980 πήρε το δίπλωμά του με άριστα παμψηφεί και πρώτο βραβείο. Την επόμενη χρονιά έγινε μέλος της Κρατικής Ορχήστρας Θεσσαλονίκης, με την οποία έχει συμπράξει και ως σολίστ. Από τον Δεκέμβριο του 1992 κατέχει τη θέση του Α’ Κορυφαίου Βιόλας.
Έχει παρακολουθήσει σεμινάρια στην Αμερική και στο Πόρτο Καρράς και έχει ηχογραφήσει επανειλημμένως για την Κρατική Ραδιοφωνία και Τηλεόραση.
Είναι ιδρυτικό μέλος της Συμφωνικής Ορχήστρας του Δήμου Θεσσαλονίκης και παράλληλα μέλος διαφόρων σχημάτων μουσικής δωματίου. Στο ενεργητικό του συμπεριλαμβάνονται 15 χρόνια διδασκαλίας βιολιού και μουσικής δωματίου.