Η τελική συμφωνία που επιτεύχθηκε ανάμεσα στους δύο συλλόγους και τον διεθνή τερματοφύλακα αναφέρει ότι η απόκτησή του θα γίνει με κανονική μεταγραφή για 2,5 έτη, αντί για εξάμηνο δανεισμό που είχε ζητήσει αρχικά η ομάδα της Θεσσαλονίκης.

Ο Βελλίδης είναι γεννημένος στις 4 Απριλίου 1987 και ξεκίνησε την καριέρα του στον Παναθηναϊκό, τον Αύγουστο του 2005. Την περίοδο 2006-07 παραχωρήθηκε δανεικός στο Κορωπί όπου συμμετείχε σε 17 αγώνες και την επόμενη, πάλι δανεικός, έπαιξε στον Διαγόρα Ρόδου έχοντας 36 συμμετοχές.

Το 2008 η ομάδα της Ρόδου τον απόκτησε ως ελεύθερο από τον Παναθηναϊκό. Η πολύ καλή παρουσία του έφερε τη μεταγραφή στον Άρη το καλοκαίρι του 2010.

Στο «Χαριλάου» έμεινε τρία χρόνια, αποκτώντας φανέλα βασικού μετά την αποχώρηση του Σηφάκη και «γράφοντας» 48 παρουσίες σε αγώνες της Λίγκας, ενώ το 2013 μεταπήδησε στην ομάδα της Ηπείρου.