Ο Βέλλιος επιστρέφει στην Ελλάδα και γίνεται… κάτοικος Περιστερίου, αφού φαίνεται πως ήρθε σε συμφωνία με τον Ατρόμητο για διετές συμβόλαιο (θα μείνει ελεύθερος από την Νότιγχαμ).
Ο 27χρονος επιθετικός ξεκίνησε την καριέρα του στην Ηρακλή και σε ηλικία 19 ετών πήρε την μετεγγραφή για την Έβερτον. Ακολούθησε ο δανεισμός του στην Μπλάκπουλ, για να τον αποκτήσει το 2014 η Λιρς.
Ο Βέλλιος δόθηκε στη συνέχεια δανεικός στη δανέζικη Βέστιελαντ, το 2015 επέστρεψε στη Θεσσαλονίκη για τον Ηρακλή, ενώ το 2016 τον απέκτησε η Νότιγχαμ Φόρεστ. Την περυσινή σεζόν παραχωρήθηκε δανεικός στη βελγική Βάασλαντ-Μπέβερεν και πέτυχε τέσσερα γκολ σε 17 ματς.