Ο Λευτέρης Μυτιληναίος ξεκίνησε την καριέρα του από ένα τάλεντ σόου της εποχής. Στα «ταλέντα» του Γιώργου Οικονομίδη, όπου πήρε το πρώτο βραβείο που συνοδευόταν από ένα κουστούμι και μια σόμπα από το ράδιο Αθήναι, ως έπαθλο.
Η μεγαλύτερη του επιτυχία του Λευτέρη Μυτιληναίου ήταν το τραγούδι «Αμφιβολίες» σε μουσική στίχους Γρηγόρη Μπιθικώτση.
Ο Λευτέρης Μυτιληναίος γεννήθηκε στην Αθήνα στις κυκλοφόρησε περίπου 20 ολοκληρωμένα άλμπουμ στούντιο, σε ετικέτες όπως η Columbia Records, η CBS Records International, η EMI και άλλα.
Ο Λευτέρης Μυτιληναίος ξεκίνησε την καριέρα του από ένα τάλεντ σόου της εποχής. Στα «Ταλέντα» του Γιώργου Οικονομίδη και της Ρένας Ντορ, όπου πήρε το πρώτο βραβείο που συνοδευόταν από ένα κουστούμι και μια σόμπα από το ράδιο Αθήναι, ως έπαθλο.
Την είδηση του θανάτου έκανε γνωστή μέσω του προσωπικού του λογαριασμού στο facebook, o χρόνια συνεργάτης του Γιάννης Μπουρνέλης.