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