Γεννημένος στα Λουτρά Μυτιλήνης στις 22 Σεπτεμβρίου του 1989 , ο Μιχάλης Παυλής εντοπίστηκε από τον Τόνι Σαβέφσκι και το 2006 φόρεσε την κιτρινόμαυρη φανέλα παίζοντας στα τμήματα υποδομής. Μάλιστα εκείνη την χρονιά είχε αναδειχτεί και πρώτος σκόρερ της ομάδας Νέων. (2-01-2014)
