Το σωματείο ιδρύθηκε το 1988 από μέλη της Χορωδίας της Εθνικής Λυρικής Σκηνής με την αρχική επωνυμία «ΣΩΜΑΤΕΙΟ ΧΟΡΩΔΩΝ ΕΡΓΑΖΟΜΕΝΩΝ ΕΙΣ ΤΗΝ ΕΘΝΙΚΗ ΛΥΡΙΚΗ ΣΚΗΝΗ» (Σ.ΧΟ.Ε.Λ.Σ).

Το 2009 σε καταστατική συνέλευση μετονομάστηκε σε «Σωματείο Τραγουδιστών Μελοδράματος Εθνικής Λυρικής Σκηνής» (Σ.Τ.Ε.Λ.Σ.) δίνοντας τη δυνατότητα και σε μονωδούς εργαζόμενους της Ε.Λ.Σ να ενταχθούν στη δύναμή του, καθώς συμφωνούσαν με τη δράση του σωματείου και τη συνέπεια λόγων κι έργων.

Οι γενικότερες εξελίξεις στην κοινωνία αλλά και οι εξελίξεις που διαμορφώνονταν από την πορεία μετάβασης της Λυρικής στο Φαληρικό Δέλτα και τη λειτουργία της στο νέο χώρο που της παραχωρήθηκε, στο Κ.Π.Ι.Σ.Ν, αναδείκνυαν ακόμα πιο έντονα την ανάγκη κοινής δράσης όλων των εργαζομένων της Λυρικής, μιας διαδικασίας που θα μπορούσε καλύτερα να επιτευχθεί μέσω διεύρυνσης του σωματείου ώστε να συμπεριληφθούν όλες οι ειδικότητες εργαζομένων του Θεάτρου. Έτσι το 2014 σε καταστατική συνέλευση πάρθηκε η ιστορική απόφαση να μετονομαστεί σε «ΣΩΜΑΤΕΙΟ ΕΡΓΑΖΟΜΕΝΩΝ ΕΘΝΙΚΗΣ ΛΥΡΙΚΗΣ ΣΚΗΝΗΣ». Δηλαδή να είναι ποια ένα καθαρά επιχειρησιακό σωματείο που θα μπορεί να καλύπτει όλους τους εργαζόμενους του θεάτρου και να παλεύει για τα συμφέροντά τους, ενώνοντας καλλιτέχνες, τεχνικούς, διοικητικούς, βοηθητικό προσωπικό κόντρα στην πολυδιάσπαση που διαχρονικά εξυπηρετούσε μόνο την εκάστοτε διοίκηση του θεάτρου και τους σχεδιασμούς των κυβερνήσεων και της Ε.Ε. Και ο αγώνας αυτός να γίνεται σε συνεργασία με τους εργαζόμενους των άλλων κλάδων.

Δύναμή μας, ο συλλογικός αγώνας.

Στόχος μας, η εξυπηρέτηση των συμφερόντων των εργαζομένων.

Εχθρός μας, η υποταγή και ο συμβιβασμός.