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