Ο σπουδαίος τραγουδιστής είχε νοσήσει από κορωνοϊό και νοσηλευόταν στο Νοσοκομείο Κορίνθου.
Σύμφωνα με πληροφορίες, ο δημοφιλής τραγουδιστής φιλοξενούνταν τα τελευταία χρόνια σε μονάδα φροντίδας ηλικιωμένων στο Λουτράκι.
Η κηδεία του έγινε χτες στο Βέλο Κορινθίας.
Την είδηση του θανάτου έκανε γνωστή μέσω του προσωπικού του λογαριασμού στο Facebook, o συνεργάτης του Γιάννης Μπουρνέλης.Play
«Είμαι άνθρωπος που παραδέχεται τα λάθη του. Μόνο έτσι μπορείς να προχωρήσεις. Έχω κάνει πολλά σφάλματα στη ζωή μου. Το ξέρω. Και ως καλλιτέχνης και ως άνθρωπος. Αγαπάω τα λάθη μου. Μαθαίνω μέσα από αυτά» είχε δηλώσει.
Σπούδασε στον Πειραϊκό Σύνδεσμο, κλασικό τραγούδι και φωνητική. Η καριέρα του ξεκίνησε από το τάλεντ σοου «Ταλέντ» του Γιώργου Οικονομίδη.
Μία από τις μεγαλύτερες επιτυχίες του Λευτέρη Μυτιληναίου ήταν το τραγούδι «Αμφιβολίες» σε μουσική στίχους Γρηγόρη Μπιθικώτση. Κυκλοφόρησε περίπου 20 ολοκληρωμένα άλμπουμ, ενώ συνεργάστηκε με την Columbia Records, την CBS Records International, την EMI και άλλες δισκογραφικές εταιρείες.
Μπιθικώτσης, Ρεπάνης, Κατσαρός, Πυθαγόρας, Γκάτσος, Μούτσης, Άκης Πάνου, Χιώτης, Μητσάκης, Κατινιάρης, Σούκας ήταν μερικές από τις εκλεκτικές συνεργασίες του Λευτέρη Μυτιληναίου.
Ανάμεσα στα τραγούδια που τον καθιέρωσαν ήταν το «Αμφιβολίες», «Ποια είσαι εσύ;», «Γιατί μου τη θυμίσατε», «Λείπεις εσύ», «Αλίμονο», «Δεν είναι ίδιες οι καρδιές», «Μακάρι να πίστευε», «Τα Είδωλα», «Κομπάρσος της καρδιάς σου δεν θα γίνω».
