Η Στέλλα Νικολαΐδη γεννήθηκε στη Λάρισα, όπου και ξεκίνησε τα μαθήματα της μουσικής και του όμποε. Ο πρώτος κύκλος σπουδών της ολοκληρώθηκε στο Τμήμα Μουσικής Επιστήμης και Τέχνης του Πανεπιστημίου Μακεδονίας και στο Κρατικό Ωδείο Θεσσαλονίκης. Από το 2008 συνέχισε της μουσικές σπουδές της στη Γερμανία με υποτροφία του Ι.Κ.Υ. Στην Ακαδημία της Κολωνίας μαθήτευσε στην τάξη του Prof. Christian Schneider και στην Ακαδημία του Ντέτμολντ στην τάξη του Prof. Jozsef Kiss, αποκτώντας με άριστα τους τίτλους Bachelor και Master στο όμποε. Από το 2014 η φοίτησή της συνεχίστηκε στην Ακαδημία του Έσσεν με αντικείμενο το Μπαρόκ όμποε και καθηγητή τον Prof. Michael Niesemann.
Κατά τη διάρκεια της παραμονής της στη Γερμανία, εργάστηκε στις συμφωνικές ορχήστρες Bergische Symphoniker και Bochumer Symphoniker. Επίσης συνέπραξε με διεθνούς φήμης σύνολα, όπως την όπερα της Κολωνίας Gürzenich Orchester Köln, τη Niederrheinische Sinfoniker, το σύνολο σύγχρονης μουσικής Ensemble Musik Fabrik κ.α. Έχει εμφανιστεί ως σολίστ με την Κρατική Ορχήστρα Αθηνών, τη Φιλαρμόνια Ορήστρα Αθηνών, την Καμεράτα. Στην Ελλάδα η Στέλλα Νικολαΐδη εργάστηκε στην Καμεράτα, τη Φιλαρμόνια Ορχήστρα Αθηνών και κατά την περίοδο 2016-2019 στην Εθνική Συμφωνική Ορχήστρα της ΕΡΤ ως Α’ κορυφαία. Από το Μάιο του 2019 κατέχει τη θέση της Β’ κορυφαίας στο όμποε στην Κρατική Ορχήστρα Αθηνών. Ως προς τη διδακτική της εμπειρία, έχει εργαστεί στη Γερμανία στη Musikschule Lippstadt, ενώ στην Ελλάδα στα Δημοτικά ωδεία Ηρακλείου Κρήτης και Πάτρας.