Ο πρώην ποδοσφαιριστής του Ηρακλή υπέγραψε τετραετές συμβόλαιο συνεργασίας με την αγγλική ομάδα κι επέστρεψε στο Νησί, αφού έχει αγωνιστεί στο παρελθόν και με τη φανέλα της Έβερτον.
Να σημειωθεί πως ο Απόστολος Βέλλιος βρέθηκε στο στόχαστρο τόσο του Ολυμπιακού όσο και της ΑΕΚ, ωστόσο εκείνος προτίμησε να συνεχίσει την καριέρα του στο εξωτερικό.