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