Νοσηλευόταν στο νοσοκομείο της Κορίνθου.
Έφυγε από την ζωή ο Λευτέρης Μυτιληναίος σε ηλικία 75 ετών. Ο τραγουδιστής της δεκαετίας του ’70 νοσηλευόταν στο νοσοκομείο της Κορίνθου με κορωνοϊό όπου είχε μεταφερθεί πριν λίγες μέρες από την μονάδα φροντίδας ηλικιωμένων στο Λουτράκι που φιλοξενούνταν.
Σύμφωνα με πληροφορίες από το «Korinthostv», βρέθηκε θετικός και η υγεία του επιδεινώθηκε ραγδαία και κατέληξε. Το δυσάρεστο γεγονός έκανε γνωστό ο παλιός συνεργάτης του Γιάννης Μπουρνέλης.
Είχε ξεκινήσει την καριέρα του από το τάλεντ σοου «Ταλέντ» του Γιώργου Οικονομίδη, ενώ η μεγαλύτερή του επιτυχία ήταν το τραγούδι «Αμφιβολίες» σε μουσική στίχους Γρηγόρη Μπιθικώτση. Ρεπάνης, Κατσαρός, Πυθαγόρας, Γκάτσος, Μούτσης, Άκης Πάνου, Χιώτης, Μητσάκης, Κατινιάρης, Σούκας είναι μερικές από τις συνεργασίες του Λευτέρη Μυτιληναίου.