Ανέλαβε την ΠΑΕ Ηρακλής στις 11 Φεβρουαρίου 2000 διαδεχόμενος τον ακατονόμαστο #1 στο 51,1 % του συνόλου των μετοχών. Ο Βαγγέλης Μυτιληναίος γεννήθηκε το 1954 στην Αθήνα, αποφοίτησε από το Οικονομικό τμήμα της Νομικής και πήρε Master στο London School of Economics.