Ο Βασίλης Νικολαΐδης γεννήθηκε στην Αθήνα το 1954. Σπούδασε αρχαιολογία στο Πανεπιστήμιο Αθηνών και θεατρολογία στο Παρίσι, ειδικευόμενος στην όπερα. Ξεκίνησε να σκηνοθετεί το 1985, ενώ συνολικά είχε σκηνοθετήσει σχεδόν ενενήντα έργα ενός ευρύτατου ρεπερτορίου: από μονόπρακτα μέχρι οπερέτες και όπερες.

Καθ’ όλη τη διάρκεια της σταδιοδρομίας του συνεργάστηκε με το Κρατικό Θέατρο Βορείου Ελλάδος, το Εθνικό Θέατρο, το Μέγαρο Μουσικής Αθηνών, καθώς επίσης με το Θέατρο Τέχνης, το Θέατρο Πόρτα, το Θέατρο Αμόρε, το Θεσσαλικό Θέατρο, το Φεστιβάλ Αθηνών και πολλά ΔΗΠΕΘΕ.
 
Επιπλέον, εργάστηκε ως παραγωγός μουσικών εκπομπών στο Τρίτο Πρόγραμμα και ως σκηνοθέτης στο ραδιόφωνο (από το 1988). Επιμελήθηκε τα προγράμματα της Ορχήστρας των Χρωμάτων, εκδόσεις πολλών και σημαντικών μουσικών δίσκων, ενώ έγραψε δεκάδες άρθρα σε πολιτιστικά περιοδικά Επιπλέον, έγραψε το πολύ σημαντικό βιβλίο «Μαρία Κάλλας «Οι μεταμορφώσεις μιας τέχνης». Από το 2007 έως το 2014 διετέλεσε Καλλιτεχνικός Διευθυντής του ΔΗΠΕΘΕ Αγρινίου, όπου επίσης σκηνοθέτησε πολλά έργα. Τιμήθηκε με το Βραβείο της Ένωσης Κριτικών Μουσικής και Θεάτρου (1998) και με το Βραβείο Σκηνοθεσίας «Κάρολος Κουν» (2000).