Ο Λευτέρης Μυτιληναίος γεννήθηκε στην Αθήνα στις κυκλοφόρησε περίπου 20 ολοκληρωμένα άλμπουμ στούντιο, σε ετικέτες όπως η Columbia Records, η CBS Records International, η EMI και άλλα.
“Μπορεί να ήμουν τεμπελάκος. Δεν μου άρεσε και το ξενύχτι. Ήθελα να κοιμάμαι στις δύο κι όχι στις έξι τα ξημερώματα να βλέπω τους σκουπιδιάρηδες να βαράνε τα καρότσια» είχε δηλώσει παλιότερα στην «Espresso», χωρίς όμως αυτό να σημαίνει πως δεν μετάνιωσε για τη μακροχρόνια αποχή του από το επάγγελμα: «Έκανα τεράστια λάθη. Δεν έπρεπε να τα παρατήσω. Δεν σεβάστηκα την καριέρα μου. Ήμουνα τζόρας, μια μέρα τρελάθηκα και είπα πως δεν μου αρέσει ο τρόπος που γίνεται η δουλειά» είχε προσθέσει.
Το 2004 κυκλοφόρησε ένα διπλό CD με 31 τραγούδια και τίτλο «Η δική μου υπογραφή», για το οποίο είναι περήφανος. «Πήρε τρία χρόνια για να ολοκληρωθεί αυτή η δουλειά και μου κόστισε 161.000 ευρώ, επειδή ήθελα να κάνω το ψώνιο μου. Συνιστώ στον κόσμο να τα ακούσει αυτά τα κομμάτια στο διαδίκτυο» είχε πει.