Ο Βασίλης Νικολαΐδης γεννήθηκε στην Αθήνα. Σπούδασε αρχαιολογία στο Πανεπιστήμιο Αθηνών και θεατρολογία στη Σορβόννη, με ειδικό θέμα τη σκηνοθεσία όπερας. Το 1982 δημοσιεύτηκε το βιβλίο του "Μαρία Κάλλας. Οι μεταμορφώσεις μιας τέχνης", το οποίο επανεκδόθηκε το 1995. Το 1985 αρχίζει να σκηνοθετεί κυρίως μουσικά έργα. Από το 1991 συνεργάζεται με την Εθνική Λυρική Σκηνή, από το 1993 με το Μέγαρο Μουσικής Αθηνών, από το 1995 με τα ΔΗ.ΠΕ.ΘΕ., από το 2000 με το Εθνικό Θέατρο, από το 2004 με το Κ.Θ.Β.Ε. Το 2016 συνεργάστηκε για πρώτη φορά με τον Θ.Ο.Κ. Μέχρι σήμερα έχει σκηνοθετήσει περί τα 85 έργα κάθε είδους, από μονόπρακτα μέχρι μεγάλες όπερες. Το 1998, η παράστασή του "Η τύχη της Μαρούλας" κι ο "Μπαρμπαλινάρδος" των Κορομηλά και Κόκκου (ΔΗ.ΠΕ.ΘΕ. Κοζάνης) τιμήθηκε με το Βραβείο Κριτικών. Το 2000 τιμήθηκε με το Βραβείο Σκηνοθεσίας "Κάρολος Κουν", για την "Ειρήνη" του Αριστοφάνη (Εθνικό Θέατρο, Επίδαυρος). Από τον Οκτώβριο 2007 έως τον Σεπτέμβριο 2014 διετέλεσε καλλιτεχνικός διευθυντής του ΔΗ.ΠΕ.ΘΕ. Αγρινίου. Από το 1984 ως το 2006 εργάστηκε ως παραγωγός μουσικών εκπομπών στο Τρίτο Πρόγραμμα της ΕΡΤ. Εργάστηκε επίσης ως μουσικός παραγωγός στην ΕΡΤ2 και στον Αθήνα 9,84. Από το 1988 άρχισε να σκηνοθετεί για το ραδιόφωνο. Διετέλεσε μέλος του Δ.Σ. της Ε.Λ.Σ. (1994) καθώς και του Αετοπούλειου Πολιτιστικού Κέντρου Χαλανδρίου, ως υπεύθυνος καλλιτεχνικού προγραμματισμού. Υπήρξε βοηθός σκηνοθέτη υπό τον Ζυλ Ντασσέν στον "Γλάρο" του Τσέχοφ (Εθνικό Θέατρο, 1988). Επιμελήθηκε τα προγράμματα της "Ορχήστρας των Χρωμάτων" του Μάνου Χατζιδάκι, όσο εκείνος τη διηύθυνε. Έχει γράψει δεκάδες μουσικά και θεατρικά άρθρα σε περιοδικά, όπως το "Τέταρτο" (όσο καιρό το διηύθυνε ο Μ. Χατζιδάκις), "Ήχος hi-fi", "Οπτικοακουστική", "Δίφωνο". Έχει επιμεληθεί πολλές εκδόσεις δίσκων με αρχειακό υλικό για τις εταιρείες Σείριος, Sony, Λύρα και το Αετοπούλειο Πολιτιστικό Κέντρο. Έχει διδάξει υποκριτική σε νέους τραγουδιστές στα ωδεία Athenaeum και Φίλιππος Νάκας. Σήμερα διδάσκει υποκριτική στη Δραματική Σχολή Τράγκα.