Ένας απο τους πιο αγαπημένους λαϊκούς τραγουδιστές, έφυγε απο τη ζωη πριν δυο χρόνια στις 07 Απριλίου 2021, σε ηλικία 75 ετών, χτυπημένος από τον Κορωνοϊο.
Συμφωνα με το Korinthostv, φιλοξενούνταν σε μονάδα φροντίδας στο Λουτράκι, από όπου μεταφέρθηκε εσπευσμένα στο Γενικό Νοσοκομείο Κορίνθου, χτυπημένος από τον κορονοϊό.
Ο Λευτέρης Μυτιληναίος ξεκίνησε την καριέρα του από τα περίφημα Ταλέντα του Γιώργου Οικονομιδη, ένα τάλεντ σόου της εποχής, όπου πήρε το πρώτο βραβείο που συνοδευόταν από ένα κουστούμι και μια σόμπα από το ράδιο Αθήναι, ως έπαθλο.
https://youtu.be/fwL0kksdNUE
Η μεγαλύτερη του επιτυχία του Λευτέρη Μυτιληναίου ήταν το τραγούδι «Αμφιβολίες» σε μουσική στίχους Γρηγόρη Μπιθικώτση, ενώ κυκλοφόρησε περίπου 20 ολοκληρωμένα άλμπουμ, σε μεγάλες εταιρίες όπως η Columbia Records, η CBS Records International, η EMI.
Μια από τις τελευταίες τηλεοπτικές εμφανίσεις του ήταν στην εκπομπή της Ναταλίας Γερμανού, Μη χανόμαστε.