Ο Στέφανος Μυτιληναίος γεννήθηκε στην Αθήνα το 1973. Κατέχει πτυχίο Αεροναυπηγικής με άριστα από το Πανεπιστήμιο του Bristol και ΜΒΑ με Distinction από το INSEAD στην Γαλλία. 

Διαθέτει μακρά εμπειρία στην τεχνολογία, τα operations και το business, αναλαμβάνοντας θέσεις ευθύνης στην Ελλάδα και το εξωτερικό. Διετέλεσε Chief Technology Officer στην Commercial Bank του Κατάρ ενώ στη συνέχεια ανέλαβε Γενικός Διευθυντής Ψηφιακής Επιχειρηματικότητας στην Τράπεζα Πειραιώς. Κατά το παρελθόν έχει, επίσης, θητεία ως Deputy Group CIO στην Eurobank και ως σύμβουλος επιχειρήσεων για την McKinsey & Company με έδρα την Αθήνα και το Λονδίνο. Την 1.12.2020 ανέλαβε Γενικός Διευθυντής  - Chief Operating Officer της Alpha Bank.