O Μιχάλης Μυτιληνός γεννήθηκε και μεγάλωσε στην Μυτιλήνη.Η αγάπη για την μουσική και το τραγούδι ξεκινάει από τα παιδικά του χρόνια και όπως και ο ίδιος έχει αναφέρει το «μικρόβιο» αυτό το είχε μέσα του.Ο ίδιος θέλησε από πολύ μικρός να μάθει ως αυτοδίδακτος να παίζει τουμπερλέκι , ενώ παίζει ακόμα και ντράμς. Ο καλλιτέχνης συνεργάζεται με μεγάλα ονόματα και με αργά και σταθερά βήματα έρχεται και η ευρύτερη αναγνώριση από τον κόσμο. Παρά την μεγάλη και διαρκή επιτυχία που σημειώνει ξεχωρίζει με την απλή και ταπεινή στάση ζωής του και κυρίως με το χιούμορ του το οποίο είναι αστείρευτο.